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

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

Войти
Регистрация
Восстановить пароль
 
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
#1

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

30.01.2010, 13:49. Просмотров 448. Ответов 2
Метки нет (Все метки)

функция 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     в очередной раз рекурсия
Посмотрите здесь:

Union в очередной раз - C++
Здравствуйте! Решил на практике попробовать этот самый union. Программа должна выводить число short int, а так же старший и младший...

Рекурсия: посчитать, сколько раз встречается заданная буква в массиве - C++
Создайте рекурсивную функцию, которая будет принимать вот такие аргументы: слово чаровый массив, одну букву, и длину этого массива....

Рекурсия: вывод "Hello, World!" N раз - C++
Напишите, пожалуйста, код, который выводит "Hello, World!" N раз. Не могу понять, как пользоваться рекурсией. Например: Ввод: 2 ...

Очередной вопрос по сортировке.. - C++
Ребят, помогите пожалуйста...всё никак не могу понять, как сортировать массив... Задача: Разделить массив на две части, поместив в...

Очередной запрет ввода - C++
Можно ли сделать так, чтобы при вводе (cin) программа никак не реагировала на нажатие кнопок? Например игнорировала определенные символы...

Очередной Aeroflot, но немного другой - C++
Описать структуру AEROFLOT... Организовать: ввод данных, вывод, редактирование, удаление, поиск, сортировку, чтение и запись в файл. В...

очередной разбор ошибок. системы счисления - C++
Конечно задание делала по примерам,можно сказать собирала по кусочкам, пыталась.. А теперь не могу понять правильно или нет сделала потому...

Очередной по getline() или потоки ввода - C++
Всем привет! :drink: Ребятки, такая трабла, прога добавляет студентов в группу, при добавлении 2го студента ф-ция getline() непонятно для...

Рекурсивная програма которая по очереди будет выводить 1(16 раз), 2(8 раз), 3 (4 раза) - C++
подробнее смотрите вложение

На очередной ночной вечеринке факультета студенты в количестве N человек решили порассказывать байку из K слов и для этого сели в один круг вокруг кос - C++
Входной файл: input.txt Выходной файл: output.txt Время на тест: 9 секунд На очередной ночной вечеринке факультета студенты в...


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

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

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