Функции в С++ для начинающих. Рекурсия (3) Фибоначчи

Сайт не является учебником по программированию. Это только небольшой авторский сборник информации в помощь начинающим программистам.

Без подробного разбора. Для более глубокого усвоения материала приведу пример Рекурсии С++ чуть более сложный чем в предыдущих статьях о Рекурсии. Тут будет приведен пример Расчета чисел Фибонначи в C++

Пишем код

В рекурсивной функции Числа Фибоначчи в C++ описывать почти нечего. Я чуть-чуть изменил подход к написанию кода по сравнению с прошлыми статьями. Если я раньше писал int main(), то тут написал void main(). Так как нам функция main никакого типа возвращать не должна, то я решил использовать void, Соответственно в конце функции чуть чуть изменилось написание return;
return 0; —> return;
Еще я использовал не описываемую ранее логическую операцию или. ||

Функция int fibo(int n) проводит вычисление и возвращает нам полученное значение. Я решил для использования в С++ для начинающих достаточно применить маленькие типы данных, поэтому написал возвращаемый тип int. В любых учебниках можно найти более правильный подход для описания возвращаемых типов, но для начинающих считаю этот пример очень наглядно показывает пример рекурсии для вычисления чисел Фибоначчи

Все комментарии на сайте проверяются, поэтому ваш комментарий может появиться не сразу. Для вставки кода в комментарий используйте теги: [php]ВАШ_КОД[/php]

2 комментария: Функции в С++ для начинающих. Рекурсия (3) Фибоначчи

  • Anonymous говорит:

    Не работает

  • Gen говорит:

    Все работает!По крайней мере до 40,но ведь это же пример!В кодеблок хедер #include надо заменить на #include подключить пространство имен using namespace std; ну и заменить void main() на int main() и все работает.
    Краткость сестра таланта.Спасибо.

    Аня говорит:
    16.10.2013 в 6:15

    все равно не работает, даже с исправлением указанных ошибок

    Автор сайта отвечает:
    Здесь ошибок нет.
    Меня никто ни о чем здесь не спрашивал.

    Это вам, Аня

Добавить комментарий

Ваш e-mail не будет опубликован.

Поиск

 
     

Яндекс.Метрика

НАГРАДИ АВТОРА САЙТА
WEBMONEY
R375024497470
U251140483387
Z301246203264
E149319127674

В зоопаpке pебенок, возбужденно тыча пальцем на клетку с пpиматами, кpичит: - Мама ! Мама ! Смотpи - пpогpаммисты ! - Почему ты так pешил ? - Они как папа ! - не мытые, лохматые и мозоли на попе !!

Выражаю свою признательность

  • Максиму очень признателен за указание на мои ошибки и неточности.
  • Sergio ===> за оказание помощи в исправлении моих ошибок
  • Gen ===> за правильное стремление помочь другим новичкам и выявления моих ошибок