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

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

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

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

30.01.2010, 13:49. Просмотров 460. Ответов 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).
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2010, 13:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос в очередной раз рекурсия (C++):

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

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

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

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

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

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

2
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
30.01.2010, 14:56 #2
Алгоритм похож на Каталана.
Никакой рекурсии не нужно.
Просто берешь массив и в цикле заполняешь его потихонечку.
А массив - необходим, т.к. надо все равно хранить ранее найденные f(i)
0
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
30.01.2010, 16:42  [ТС] #3
желательно рекурсию кинуть код готовый
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2010, 16:42
Привет! Вот еще темы с ответами:

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

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

Получить массив B, очередной элемент которого равен среднему арифметическому тройки элементов массива A - C++
Задача простая :) (На языке Си/Си++) Из массива а0, а1, ... , а(3n-1) получить массив b0, b1, ... , b(n-1), очередная компонента...

Вывести числа, которые встречаются в массиве несколько раз / один раз - C++
дан массив состоящий из 100 целых чисел. а)Вывести все числа,которие встречаются в етом массиве несколько раз б)Вывести все...


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

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

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