30 / 21 / 9
Регистрация: 29.10.2019
Сообщений: 79
1

С++ рекурсия при возврате 2х функций, подскажите нубу

26.11.2019, 10:32. Показов 376. Ответов 1

Author24 — интернет-сервис помощи студентам
Допустим, число фибоначчи

C++
1
2
3
4
5
6
int fib(int num)
{
   if (num == 0||num== 1)
        return num;
   return fib(num -1) + fib(num-2);
}
как тут идет стек и возврат? Сначала постоянно выполняется fib(num -1) ? а потом продолжается fib(num-2), затем функция возвращается назад и с каждым шагом снова повторяет fib(num-2)?

Или как? когда пошагово вывожу числа - еще больше путаюсь.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2019, 10:32
Ответы с готовыми решениями:

Подскажите нубу
Добрый день. В програмировании на языке Java являюсь новичком. Программирую в среде Eclipse. При...

Подскажите нубу
Я в linux неселен по этому хочу спросить, я поставил ubuntu-10.04.1-server-i386, скачал с офф сайта...

Списки. подскажите нубу
Карта содержит две группы вопросов. Первая содержит сведения: возраст, пол , вид спорта(теннис...

Работа с бд. Подскажите нубу
Мне нужно написать программу на С# с формами с базой данных. С базами не работал еще. собственно...

1
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
26.11.2019, 11:14 2
Цитата Сообщение от Zashiki Посмотреть сообщение
как тут идет стек и возврат? Сначала постоянно выполняется fib(num -1) ? а потом продолжается fib(num-2), затем функция возвращается назад и с каждым шагом снова повторяет fib(num-2)?
Ну да, как то так. Сначала вызывается fib(num - 1), которая вызывает fib((num - 1) - 1) и fib((num - 1) - 2)...., потом вызывается fib(num - 2), которая вызывает fib((num - 2) - 1) и fib((num - 2) - 2)....
1
26.11.2019, 11:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2019, 11:14
Помогаю со студенческими работами здесь

Изменение HTML (подскажите нубу)
Я новичек. Я начал изучение Jquery. Выучил разные базовые вещи. У меня идея. (Надеюсь, что я...

Подскажите нубу, правильно ли сконфигурировал системник
Здравствуйте. Друг попросил помочь, тк я программированием занимаюсь))) Но сам я тоже не про, хотя...

Подскажите нубу. Соединение двух локалок
Есть локальная сеть, у нее адреса - 192.168.1.* От нее патч-корд втыкаю в WAN-порт роутера. Роутер...

Парни, подскажите пожалуйста нубу на ошибки в тесте
Уже третий раз пытаюсь сдать тест и окончательно сам себя запутал. Зеленым отмечены мои ответы....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru