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

в очередной раз рекурсия - C++

Восстановить пароль Регистрация
 
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
30.01.2010, 13:49     в очередной раз рекурсия #1
функция f(n) определяется рекурсивно f(2*n)=f(n),f(2*n+1)=f(n)+f(n+1),f(0)=0,f(1)=1, Написать программу вычисляющую функцию f(n).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2010, 13:49     в очередной раз рекурсия
Посмотрите здесь:

C++ Вывести числа, которые встречаются в массиве несколько раз / один раз
Очередной вопрос по сортировке.. C++
C++ Ввести одномерный целочисленный массив A, вывести его. Произвести циклический сдвиг вправо его элементов столько раз, сколько раз в массиве встречаютс
Очередной запрет ввода C++
C++ На очередной ночной вечеринке факультета студенты в количестве N человек решили порассказывать байку из K слов и для этого сели в один круг вокруг кос
C++ очередной разбор ошибок. системы счисления
Рекурсивная програма которая по очереди будет выводить 1(16 раз), 2(8 раз), 3 (4 раза) C++
Union в очередной раз C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
30.01.2010, 14:56     в очередной раз рекурсия #2
Алгоритм похож на Каталана.
Никакой рекурсии не нужно.
Просто берешь массив и в цикле заполняешь его потихонечку.
А массив - необходим, т.к. надо все равно хранить ранее найденные f(i)
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
30.01.2010, 16:42  [ТС]     в очередной раз рекурсия #3
желательно рекурсию кинуть код готовый
Yandex
Объявления
30.01.2010, 16:42     в очередной раз рекурсия
Ответ Создать тему
Опции темы

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