Почему в данной рекурсивной функции после выполнения всех функций у нас каждая возвращает 0?

@Drakonim · Регистрация: 25.05.2023

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
using namespace std;
int Foo (int a)
{
    if (a < 1)
        return 0;
    a--;
    cout << a << endl;
 
 
     return Foo (a);
}
 
  
 
 
 
int main()
{
    setlocale(LC_ALL, "RUS");
    
 
    Foo(5);
 
    return 0;
}

@nmcf · 19.10.2023, 23:31

Внятно сформулируй.

@programmer_08 · 20.10.2023, 00:50

Ибо функция возвращает функцию, пока аргумент, переданный в неё > 0, как только передающийся аргумент достигает 0 она начинает возвращать 0.
foo(5) -> foo(4) -> foo(3) -> foo(2) -> foo(1) -> foo(0)
0 <- 0 <- 0 <- 0 <- 0 <- 0
Я бы кнчн не понял, что я тут написал, но вдруг вы поймёте

@TheCalligrapher · 20.10.2023, 04:44

Сообщение от Drakonim

почему в данной рекрусивной функции после выполнения всех функций у нас каждая возвращает 0

Потому что они больше ничего не могут возвращать. В этой функции всего два return. Один явно возвращает 0. Другой возвращает результат рекурсивного вызова, никак не меняя этот результат. Откуда тут может возникнуть не 0?

@Drakonim · 20.10.2023, 17:57 **[ТС]**

кароче не понимаю как в этой функции работает стек алгоритм вот функция вызывается и принимает значение 5 в ней она выводит 4 3 и тд потом у нас работает условие в котором последняя функция возвращает 0 но что происходит после этого с другими функциями почему они все возвращают 0 типо после последней функции у нас работает стек алгоритм и мы движимся вверх и поэтому например функция со значением 1 теперь будет возваращать 0 потому что последняя функция возвратила 0 и тд я правильно понял?

@vlisp · 20.10.2023, 19:29

В 6 строке возвращаешь ноль и не понимаешь откуда... тебе точно надо в программирование?

@Anonim4ik · 20.10.2023, 19:44

Здравствуйте, перед тем как обращаться на форум необходимо чётко сформулировать свою мысль, чтобы другие пользователи смогли вам помочь.

В вашей функции Foo(int a) происходит проверка, целочисленное число a меньше 1, если оно меньше, то функция возвратит 0. Также в вашей функции присутствует постдекрементация (в данном случае она просто уменьшает число на единицу), после этого функция вызовет саму себя с вычисленным значением a.

Разберём работу программы на примере, вызовем функцию Foo и в качестве параметра передадим туда число 3, число 3 больше единицы, поэтому функция продолжит своё выполнение, 3-- = 2, функция вызовет саму себя (Foo), но в качестве параметра передаст туда уже число 2.

Теперь рассмотрим интересную ситуацию, которая, как я полагаю, и вызвала у вас некоторые вопросы.
Вызовем функцию Foo и в качестве параметра передадим туда число 1, число 1, как ни странно, НЕ меньше единицы (В ДАННОМ СЛУЧАЕ, для программы 1 будет больше единицы), поэтому функция продолжит своё выполнение 1-- = 0, функция вызовет саму себя (Foo), но в качестве параметра передаст туда уже число 0. Продолжим, число 0 меньше единицы, поэтому функция прекратит своё выполнение и вернёт значение 0.

Прикрепил к сообщению блок-схему вашей программы. Надеюсь, я вам помог разобраться в вашем нелёгком вопросе!

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	19.10.2023, 23:31
	Внятно сформулируй. 0

@programmer_08 687 / 444 / 209 Регистрация: 18.10.2020 Сообщений: 1,606
	20.10.2023, 00:50
	Ибо функция возвращает функцию, пока аргумент, переданный в неё > 0, как только передающийся аргумент достигает 0 она начинает возвращать 0. foo(5) -> foo(4) -> foo(3) -> foo(2) -> foo(1) -> foo(0) 0 <- 0 <- 0 <- 0 <- 0 <- 0 Я бы кнчн не понял, что я тут написал, но вдруг вы поймёте 0

@Drakonim 0 / 0 / 0 Регистрация: 25.05.2023 Сообщений: 18
	20.10.2023, 17:57 [ТС]
	кароче не понимаю как в этой функции работает стек алгоритм вот функция вызывается и принимает значение 5 в ней она выводит 4 3 и тд потом у нас работает условие в котором последняя функция возвращает 0 но что происходит после этого с другими функциями почему они все возвращают 0 типо после последней функции у нас работает стек алгоритм и мы движимся вверх и поэтому например функция со значением 1 теперь будет возваращать 0 потому что последняя функция возвратила 0 и тд я правильно понял? 0

@vlisp 1064 / 985 / 153 Регистрация: 10.08.2015 Сообщений: 5,377
	20.10.2023, 19:29
	В 6 строке возвращаешь ноль и не понимаешь откуда... тебе точно надо в программирование? 0

@Anonim4ik Странный типчик 44 / 8 / 2 Регистрация: 29.01.2020 Сообщений: 51
	20.10.2023, 19:44
	Сообщение было отмечено Drakonim как решение Решение Здравствуйте, перед тем как обращаться на форум необходимо чётко сформулировать свою мысль, чтобы другие пользователи смогли вам помочь. В вашей функции Foo(int a) происходит проверка, целочисленное число a меньше 1, если оно меньше, то функция возвратит 0. Также в вашей функции присутствует постдекрементация (в данном случае она просто уменьшает число на единицу), после этого функция вызовет саму себя с вычисленным значением a. Разберём работу программы на примере, вызовем функцию Foo и в качестве параметра передадим туда число 3, число 3 больше единицы, поэтому функция продолжит своё выполнение, 3-- = 2, функция вызовет саму себя (Foo), но в качестве параметра передаст туда уже число 2. Теперь рассмотрим интересную ситуацию, которая, как я полагаю, и вызвала у вас некоторые вопросы. Вызовем функцию Foo и в качестве параметра передадим туда число 1, число 1, как ни странно, НЕ меньше единицы (В ДАННОМ СЛУЧАЕ, для программы 1 будет больше единицы), поэтому функция продолжит своё выполнение 1-- = 0, функция вызовет саму себя (Foo), но в качестве параметра передаст туда уже число 0. Продолжим, число 0 меньше единицы, поэтому функция прекратит своё выполнение и вернёт значение 0. Прикрепил к сообщению блок-схему вашей программы. Надеюсь, я вам помог разобраться в вашем нелёгком вопросе! Миниатюры 0

Почему в данной рекурсивной функции после выполнения всех функций у нас каждая возвращает 0?

Решение