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

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

Войти
Регистрация
Восстановить пароль
 
maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
#1

Найти n-е число Фибоначчи - C++

31.10.2012, 01:56. Просмотров 892. Ответов 2
Метки нет (Все метки)

Написал функцию, по логике должна работать. Но выдает немного не то.
Задается число n , и булевая переменная.
если true , вывести количество срабатывания рекурсии , если false то ничего не менять.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
    int catch22(int n,int &ilosciteracji,bool h) 
 {
     
if (h == true )
{
      if (n ==1 || n == 2 )
      { ilosciteracji++; return  1;}
      else 
      {ilosciteracji++;
return catch22(n-1)+catch22(n-2); }
}
else
{
if (h == false)
{
     if(n==1) 
     return 1;
     if(n==2) 
     return 1;
    return catch22(n-1) + catch22(n-2);
}
}
      }
В чем ошибка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2012, 01:56     Найти n-е число Фибоначчи
Посмотрите здесь:

Найти k-ое число Фибоначчи - C++
Дано положительное число a . Найти k-ое число Фибоначчи , такое . что {r}_{k-1} < a <{r}_{k} Числа Фибоначчи : {r}_{1} = 1 ,{r}_{2} =...

Найти 30-е число Фибоначчи - C++
3) Найти 30-е число Фибоначчи. Эту задачу решила. Заранее спасибо за помощь.

Найти N-ое число последовательности Фибоначчи - C++
Последовательность Фибоначчи Последовательность Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, …. В этой...

Найти сороковое число Фибоначчи - C++
Здравствуйте форумчане! Подскажите, как решить данные задания. Отстаю от группы, а так и не разобрался в этой теме. Используя Цикл ...

По заданному числу n найти n-ое число Фибоначчи - C++
По заданному числу n найти n-ое число Фибоначчи. Вход 7 49 Выход 13 7778742049

Найти первое число Фибоначчи, большее N - C++
через while. Дано целое число N (> 1). Найти первое число Фибоначчи, большее N. (определение чисел Фибоначчи дано в задании While24).

Найти первое число Фибоначчи большее заданного - C++
числа фибоначчи определяются по ф-ам f=f=1; f=f+f при n=2,3,4,...найти первое число фибоначчи больше m (m>1)

Для заданного n найти n-ое число ряда Фибоначчи - C++
Дано условие: Каждое следующее число ряда Фибоначчи можно вычислить как сумму двух предыдущих. Fi=Fi-1+Fi-2; F0=1, F1=1 Для...

Найти первое число Фибоначчи большее заданного - C++
Дано целое число N (> 1). Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 = 1, F2 = 1, FK =...

Найти, входит ли в последовательность чисел l-е число Фибоначчи - C++
Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность l-е число...

Найти первое число в последовательности Фибоначчи, большее n - C++
Найти: 1. Первое число в последовательности Фибоначчи, большее n(значение n вводится с клавиатуры; n>1) 2. сумму всех чисел в этой...

Найти целое число k-порядковый номер числа фибоначчи - C++
Дано целое число N(>1), являющееся числом Фибоначчи: N=Fk(число Фибоначчи Fk определяется следующим образом: F1=1 f2=1 Fk=Fk-2+Fk-1, K=3, 4...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
31.10.2012, 03:49     Найти n-е число Фибоначчи #2
C++
1
2
3
4
5
6
7
8
int catch22(int n, int& ilosciteracji, bool h)
{
    if (h)ilosciteracji++;
 
    if (n == 1 || n == 2)return  1;
 
    return catch22(n-1, ilosciteracji, h) + catch22(n-2, ilosciteracji, h);
}
У вас разве ваша версия компилировалась?
maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
31.10.2012, 11:19  [ТС]     Найти n-е число Фибоначчи #3
Компилировалось, по заданию должно быть 8 функций catch22. Вот тут и вызывалась другая функция.
И спасибо.
Yandex
Объявления
31.10.2012, 11:19     Найти n-е число Фибоначчи
Ответ Создать тему
Опции темы

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