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

Число Фибоначчи и рекурсия: код выдает неверные результаты - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать и ввести упорядоченный односвязный список без использования list http://www.cyberforum.ru/cpp-beginners/thread686007.html
Подскажите, как сформировать и ввести упорядоченный односвязный список без использования list. Заранее спасибо!!!
C++ Найти объем V, массу m, и площадь S основания слитка На практике в универе дали задачу, помогите с решением для C++ Известны плотность p, высота h, и радиус основания R циллиндрического слитка. Найти объем V, массу m, и площадь S основания слитка.... http://www.cyberforum.ru/cpp-beginners/thread686006.html
C++ После какого уровня c++ начинать изучать php
Народ снова здравствуйте у меня снова вопрос вообщем я хочу изучить C++ и PHP хотел одновременно но на форуме мне сказали изучай сперва С++ так вот после какого времени изучения С++ можно изучать...
Нужно ли программисту знать математику (если да то какую) C++
Здравствуйте народ у меня к вам вот такой вопрос нужно ли программисту знать математику(если да то какую?) просто начал изучать C++ по книге "Программирование.Принципы и практика использования C++" а...
C++ Вывести слова, которые содержат заданную букву (исправить код) http://www.cyberforum.ru/cpp-beginners/thread685962.html
Задание на массив. Нужно вывести слова, которые содержат заданную букву. Слова задаются произвольно через пробел, признак конца строки - '\n'. Тест: Вход - март июнь май Выход - март май ...
C++ Опишите функцию, которая переводит значение из км/ч в м/с •Опишите функцию intvms(intVkmh) которая переводит значение Vkmhизкм/чв м/с. Это уже написал Помогите с нижним :) Буду признателен за помощь •Используйте эту функцию в другой функции... подробнее

Показать сообщение отдельно
maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166

Число Фибоначчи и рекурсия: код выдает неверные результаты - C++

01.11.2012, 14:03. Просмотров 527. Ответов 4
Метки (Все метки)

Функция возвращает значение типа int, принимает 2 переменных типа int и 1 типа bool.
Первая переменная - номер числа из ряда Фибоначчи которое нужно найти.
Если bool будет true, то значение второй переменной по окончанию программы должно быть равно количеству рекурсивных вызовов функции. Еcли значение переменной типа bool = false,то не изменяем значение второй переменной.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
      int catch22(int n,int &ilosciteracji,bool h) 
 {
     
if (h){
    ilosciteracji++;
    if (n == 1 || n == 2)
ilosciteracji++;
    return  1;
ilosciteracji++;
    return catch22(n-1, ilosciteracji, h) + catch22(n-2, ilosciteracji, h);
}
else
{
 
     if(n==1) 
     return 1;
     if(n==2) 
     return 1;
     return catch22(n-1, ilosciteracji, h) + catch22(n-2, ilosciteracji, h);
}
получилось что-то такое, но выдает то правильные ответы, то нет. Где тут может быть ошибка?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru