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

Можете проверить работоспособность рекурсивной функции? - C++

Восстановить пароль Регистрация
 
Монтгомери
0 / 0 / 0
Регистрация: 10.09.2013
Сообщений: 112
12.06.2014, 16:50     Можете проверить работоспособность рекурсивной функции? #1
Такая вот функция:
C++
1
2
3
4
int recursive(int n)
{if(n==2)return 7;
if(n==1)return 0;
return recursive(n-1)+29*recursive(n-2);}
И что-то она неправильно работает. При n=3 должна (по замыслу) давать ответ 7, а даёт в ответе 210.

Подскажите, что я пропустил?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 16:50     Можете проверить работоспособность рекурсивной функции?
Посмотрите здесь:

C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
C++ Можете проверить scanf/printf
Проверить наличие в списке заданного числа с помощью рекурсивной и нерекурсивной функций C++
Использование рекурсивной функции C++
C++ Проверить программу на работоспособность
C++ Как проверить работоспособность участка кода без остальной части программы?
Из рекурсивной функции в не рекурсивную C++
Как проверить работоспособность интернета C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
you_rule
 Аватар для you_rule
56 / 57 / 21
Регистрация: 08.03.2014
Сообщений: 138
12.06.2014, 16:56     Можете проверить работоспособность рекурсивной функции? #2
Монтгомери, у меня считает как 7
Yandex
Объявления
12.06.2014, 16:56     Можете проверить работоспособность рекурсивной функции?
Ответ Создать тему
Опции темы

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