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

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

Войти
Регистрация
Восстановить пароль
 
YuriiSH
0 / 0 / 0
Регистрация: 24.08.2013
Сообщений: 12
#1

Объясните, как будет работать функция поиска Числа Фибоначчи - C++

03.12.2013, 11:00. Просмотров 237. Ответов 1
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
int fib(int x)
{
    if (x < 2)
        return 1;
    else
        return fib(x - 1) + fib(x - 2);
}
Объясните на пальцах, как будет работать эта функция, точнее рекурсия. Пытался смотреть через дебаггер, но все равно не могу въехать, что да как
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 11:00     Объясните, как будет работать функция поиска Числа Фибоначчи
Посмотрите здесь:

Задача поиска числа Фибоначчи - C++
Нужно: Числа Фибоначчи – это ряд чисел, в котором каждое следующее число равно сумме двух предыдущих(Fi= Fi-1 + Fi-2). Первые два...

Написать рекурсивную функцию поиска заданного числа Фибоначчи - C++
. Написать рекурсивную функцию поиска заданного числа Фибоначчи.

Почему функция не будет работать без амперсанда? - C++
void swap(int &amp; ar1, int &amp; ar2) //функция обмена { int temp = ar1; ar1 = ar2; ar2 = temp; } почему функция НЕ будет...

Корректно ли будет работать функция realloc в пользовательском классе массива - C++
Доброго времени суток. Корректно ли будет работать функция realloc в пользовательском классе массива, если в этом массиве предполагается...

Будет ли работать такой способ получения псевдослучайного числа? - C++
Здравствуйте. Нужно получить случайное( псевдослучайное ) число от 0 до 0xFFFFFFFFFFFFFFFF( 8 байт ). Будет ли работать такой...

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

Объясните на данном примере как работать с композицией - C++
Не могу понять как работать с композицией. А именно вывод интересует. Что я делаю не так?#include &lt;iostream&gt; using namespace std; ...

Объясните пожалуйста, как работать с try catch и throw - C++
как следует работать с try catch и throw. никак не могу понять как применить их в программе

Функция, которая для заданного целого числа m находит среди первых m^2-1 чисел Фибоначчи хотя бы одно, делящееся на m (перевести на Си) - C++
Условие: Напишите функцию, которая для заданного целого числа m находит среди первых m2-1 чисел Фибоначчи хотя бы одно, делящееся на m ...

Функция для поиска максимального и минимального числа среди введенных(не массив) - C++
так правильно будет? void f(int a, int b, int c, int d, int *max, int *min) { if (a&gt;*max) { *max = a;} if (b&gt;*max) { *max...

Функция для поиска максимального числа в матрице, которое встречается более одного раза - C++
Функция для поиска максимального числа в матрице, которое встречается более одного раза. Спасибо!!! Добавлено через 1 час 12...

Объясните как работает хеш-функция - C++
int Hash_Function1(DrugStore object) { int result = 0; for (int i = 0; i &lt; SSize+1; i++) result = result +...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
03.12.2013, 11:47     Объясните, как будет работать функция поиска Числа Фибоначчи #2
Цитата Сообщение от YuriiSH Посмотреть сообщение
Объясните на пальцах, как будет работать эта функция, точнее рекурсия.
Задайте параметр x от 1 до некоторого N и распишите во что превращается вызов функции. Всё должно стать понятно.
Ответ Создать тему
Опции темы

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