Рекурсия, объяснить работу программы

@Armatus · Регистрация: 24.03.2016

Студворк — интернет-сервис помощи студентам

Вообщем мое ( пока самостоятельное ) обучение продолжается и попал я вот на такую замечательную тему как: "рекурсия". вообщем все действия до 17 строки мне понятны.
16 строка работает как continue в цикле(может и неудачное сравнение) , вызывая строку(функцию) 11 только с новым значением.
Но вот не задача!
По всей моей логики и пониманию вещей, строка 17 должна вывести "0: Kaboom!" и все. Прошу объяснить мне недалекому почему 17 строка выводит:
"0: Kaboom!"
"1: Kaboom!"
"2: Kaboom!"
"3: Kaboom!"
"4: Kaboom!"

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
void countdown(int n);
 
int main()
{
    countdown(4);           
                            
    return 0;
}
 
void countdown(int n)
{
    using namespace std;
    cout << "Counting down ... " << n << endl;
    if (n > 0)
        countdown(n - 1);     // function calls itself
    cout << n << ": Kaboom!\n";
}

IGPIGP · 11.04.2016, 13:18

Armatus, вот тут я не понимаю:

C++
1
2
3
4
5
6
7
8
9
10
void subdivide(char ar[], int low, int high, int level)
{
    if (level == 0)
        return;
    int mid = (high + low) / 2;
    ar[mid] = '|';
    subdivide(ar, low, mid, level - 1);//тут будет вызываться пока level != 0 и потом выход ведь...
 
    subdivide(ar, mid, high, level - 1);//этот вызов когда-нибудь произойдёт?
}

@Armatus · 11.04.2016, 15:39 **[ТС]**

IGPIGP, Да принципы прямой рекурсии мне понятны

, углубляться я пока что в эту тему не буду, так как я даже классы еще не начинал учить.

Вот еще сейчас пойму что такое рекурсия с множественными рекурсивными вызовами и можно двигаться дальше

Добавлено через 7 минут
0x0152, спасибо, обязательно прочту эту книгу, может даже сразу после Стивена Прата(которую сейчас читаю), так как эта тема мне интересна.

Добавлено через 2 минуты
0x0152, по вашей картинке я поверхностно (или может даже полностью) понял работу этого кода, спасибо.

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .

@Armatus 56 / 56 / 44 Регистрация: 24.03.2016 Сообщений: 378
	11.04.2016, 15:39 [ТС]
	IGPIGP, Да принципы прямой рекурсии мне понятны, углубляться я пока что в эту тему не буду, так как я даже классы еще не начинал учить. Вот еще сейчас пойму что такое рекурсия с множественными рекурсивными вызовами и можно двигаться дальше Добавлено через 7 минут 0x0152, спасибо, обязательно прочту эту книгу, может даже сразу после Стивена Прата(которую сейчас читаю), так как эта тема мне интересна. Добавлено через 2 минуты 0x0152, по вашей картинке я поверхностно (или может даже полностью) понял работу этого кода, спасибо. 0