Форум программистов, компьютерный форум CyberForum.ru

Написать функцию, вычисляющую число последовательностей из нулей и единиц длины n, не содержащих двух единиц подряд - C++

Восстановить пароль Регистрация
 
satismysoul
0 / 0 / 0
Регистрация: 25.12.2012
Сообщений: 4
25.12.2012, 04:43     Написать функцию, вычисляющую число последовательностей из нулей и единиц длины n, не содержащих двух единиц подряд #1
1)Написать функцию, вычисляющую число последовательностей из нулей и единиц
длины n, не содержащих двух единиц подряд (обозначим это число p(n)). Используйте
рекурсию, то есть подумайте, как вычислить число p(n), если бы вы знали, чему равны
p(n-1), p(n-2), … p(1).

Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.
Правила форума
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2012, 04:43     Написать функцию, вычисляющую число последовательностей из нулей и единиц длины n, не содержащих двух единиц подряд
Посмотрите здесь:

C++ Определить число нулей и единиц в массиве
C++ Рекурсия для начинающих. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом
C++ Написать функцию int bitcount(unsigned x), возвращающую число единиц в двоичном представлении x
Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) C++
Работа с битами, вывести на экран все комбинации двух единиц и двух нулей C++
В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством C++
C++ Составить последовательность из нулей и единиц без соседних единиц
C++ Программа генерации последовательностей нулей и единиц

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru