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

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

Войти
Регистрация
Восстановить пароль
 
Монтгомери
3 / 3 / 0
Регистрация: 10.09.2013
Сообщений: 116
#1

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

12.06.2014, 16:50. Просмотров 167. Ответов 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++
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных...

Проверить программу на работоспособность - C++
#include <stdafx.h> #include <iostream> #include <cstdlib> #include <fstream> #include <ctime> using namespace std; int...

Как проверить работоспособность интернета - C++
Нужно сделать небольшую консольную прогмаму, што она проверяла роботоспособность интернета каждие 5 секунд, как ето реализовать? Может...

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

Можете проверить и указать на ошибки? - C++
Создать файл, состоящий из n целых чисел. Вывести на экран все отрицательные числа данного файла. #include <iostream> #include...

Можете проверить scanf/printf - C++
Ответ неправильный, но я не понимаю в чем ошибка.. #include <stdio.h> #include <stdlib.h> #include <iostream> #include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
you_rule
56 / 57 / 21
Регистрация: 08.03.2014
Сообщений: 138
12.06.2014, 16:56 #2
Монтгомери, у меня считает как 7
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2014, 16:56
Привет! Вот еще темы с ответами:

Проверить верность гипотезы с помощью рекурсивной формулы - C++
проверить с помощью рекурсивной функции , верна гипотеза \frac{1}{1*2}+...+\frac{1}{n(n+1)}=\frac{n}{n+1}

Проверить наличие в списке заданного числа с помощью рекурсивной и нерекурсивной функций - C++
Помогите с кодом к данной задаче Проверить наличие в списке заданного числа с помощью рекурсивной и нерекурсивной функций.

Из рекурсивной функции в не рекурсивную - C++
Есть рекурсивная функция сортировки слиянием. Нужно переделать на функцию без рекурсий. void mergeSort(long* a, int begin, int end) ...

Использование рекурсивной функции - C++
Вычислить сумму 12 членов рекуррентной последовательности(вложения) Для решения задачи описать рекурсивную функцию, а также составить...


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

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

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