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

Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Что то типа goto http://www.cyberforum.ru/cpp-beginners/thread642745.html
Мне нужно что нибудь похожее на goto... Только мне нужно перескочить из функции в одном файле в функцию другого файла
C++ Описать класс "Массив" Язык С++ 1.Описать класс "Массив". Методы массива: конструктор с одним параметром - длина массива; ввод и вывод элементов массива; проверка, является ли массив упорядоченным по убыванию;... http://www.cyberforum.ru/cpp-beginners/thread642722.html
C++ Сортировка вставками
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a = 0, b = 0; ... for(a = 1; a < size; ++a); {
C++ Ошибка. Переопределение параметров в функции
Добрый вечер всем! Такая задача: Необходимо составить программу для систем счисления (от 2 до 36) пользователь вводит число в десятичной системе и вводит номер системы. например: число 350 в...
C++ что означает данная строчка? &operator http://www.cyberforum.ru/cpp-beginners/thread642696.html
что это означает? (Tabl это класс) friend ofstream &operator << ( ofstream &outf, Tabl MyTabl ) я так понимаю объявляется дружественная функция перегрузки оператора ввода? можете еще объяснить что...
C++ Сравнение трех чисел ограниченными средствами У Дейтела после первой главы, где рассматриваются основы процедурного программирования, есть небольшой блок задач для самостоятельного решения. Среди них - написать программу, запрашивающую у... подробнее

Показать сообщение отдельно
solar_wind
757 / 748 / 42
Регистрация: 06.07.2009
Сообщений: 2,970
Завершенные тесты: 1
27.08.2012, 08:49
KostyaKulakov,
Все просто.
В функцию передается параметр n. Конец рекурсии наступает при n равным 0 или 1.
Если n не равно 0 или 1, то запускается два экземпляра этой же функции с новыми параметрами.
Получается такое дерево из функций. Когда все ветки дойдут до своего конца, тогда это дерево начинает возвращать значения (объединять подветки) и в итоге сворачивается до самой первой функции, которая и возвращает конечный результат.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru