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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
satismysoul
0 / 0 / 0
Регистрация: 25.12.2012
Сообщений: 4
#1

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

25.12.2012, 04:43. Просмотров 689. Ответов 0
Метки нет (Все метки)

1)Написать функцию, вычисляющую число последовательностей из нулей и единиц
длины n, не содержащих двух единиц подряд (обозначим это число p(n)). Используйте
рекурсию, то есть подумайте, как вычислить число p(n), если бы вы знали, чему равны
p(n-1), p(n-2), … p(1).

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

Программа генерации последовательностей нулей и единиц - C++
помогите пожалуйста написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям: 1) никакие 3 единицы не...

Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал - C++
Помогите решить на C++ QtCreator

Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) - C++
Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m&lt;=n) Помогите, пожалуйста

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством - C++
В строке состоящей из групп нулей и единиц ,подсчитать количество единиц в группах с нечетным количеством в группах. Помогите...

Составить последовательность из нулей и единиц без соседних единиц - C++
помогите пожалуйста! проблема на экзамене составить последовательность из нулей и единиц без соседних единиц буду благодарен

Рекурсия для начинающих. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом - C++
Даны числа a и b. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом.В...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2012, 04:43
Привет! Вот еще темы с ответами:

Работа с битами, вывести на экран все комбинации двух единиц и двух нулей - C++
Здравствуйте, не могу решить такую задачу: К примеру есть 4 бита: 1010. Нужно функция которая выведет на экран все комбинации двух единиц...

Написать функцию int bitcount(unsigned x), возвращающую число единиц в двоичном представлении x - C++
Помогите пожалуйста решить задачи! Столько бьюсь с ними, а не получается. Я гуманитарий, для меня сложно их решить, но оочень хочется...

Преобразование нулей и единиц в целое число - C++
Прошу помощи!!Написать функцию, которая преобразует строку, содержащую произвольную последовательность нулей и единиц (двоичное число), в...

Определить число нулей и единиц в массиве - C++
диапазон изменения значений элементов массива 0 или 1 Сделать два варианта программы: -элементы массива задаются пользователем ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru