Объясните работу рекурсивной функции из книги Г. Шилдта

@foxsc · Регистрация: 30.06.2015

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

Здравствуйте.Вопрос такой ,самостоятельно изучаю с++ по книге Герберта Шилда,дошел до темы рекурсия ,в книге есть такой пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
int fact(int n);
int main()
{
    cout<<"factorial="<<fact(4);//1
    system("pause");
    return 0;
}
int fact(int n)
{
    int ans;
    if(n==1) return 1;
    ans=fact(n-1)*n;
    return (ans);

}//Программа вычесляет факториал числа.Число передается в строку "//1"
Как я понял функция работает следующим образом:
принимаем числа 3 и 2 (fact(n-1) записывает их в стэк ,и возвращает значения в обратном порядке (2 и 3)
,все это по порядку перемножается на 4,и с помощью инструкции return (ans);выводится на экран.Правильно я понял?
Обьясните пожалуйста ,на человеческом языке как вообще работает эта функцияВсем спасибо за ответ!

@_Ivana · 23.08.2015, 21:57

Имхо, чтобы потом не открывать вторую Америку заново, лучше разобраться с рекурсией по другим, более нормальным книжкам (например, SICP), а потом вернуться к С++.

@rep plz · 23.08.2015, 22:24

_Ivana, чем не нравится объяснения Дейтелов?

@_Ivana · 23.08.2015, 22:31

Хороший вопрос

Их объяснения то я и не читал

Но судя по косвенным признакам (вопросам или коду от постигавших сабж по подобным объяснениям), сделал выводы.

@rep plz · 23.08.2015, 22:54

_Ivana, косвенные признаки касаются только Шилдта

оставьте Дейтелов в покое

@_Ivana · 23.08.2015, 23:39

Да я то оставляю, мне не жалко

Просто люди, использующие рекурсию, делятся например на тех, кто понимает, почему этот кот ведет себя так, и тех кто не понимает:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
typedef unsigned long long int ull;
 
volatile ull f1(volatile ull i) {return i ? i+f1(i-1) : 0;}
 
volatile ull f2(volatile ull i, volatile ull r) {
    return i ? f2(i-1, i+r) : r;}
    
void test(ull i) {
    cout << "i: " << i << endl;
    cout << "f2: " << f2(i, 0) << endl;
    cout << "f1: " << f1(i) << endl;
}
int main() {
    test(10000);
    test(1000000);
    return 0;
}

https://ideone.com/YbdgoS

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	23.08.2015, 21:57
	Имхо, чтобы потом не открывать вторую Америку заново, лучше разобраться с рекурсией по другим, более нормальным книжкам (например, SICP), а потом вернуться к С++. 0

@rep plz Заблокирован
	23.08.2015, 22:24
	_Ivana, чем не нравится объяснения Дейтелов? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	23.08.2015, 22:31
	Хороший вопрос Их объяснения то я и не читал Но судя по косвенным признакам (вопросам или коду от постигавших сабж по подобным объяснениям), сделал выводы. 0

@rep plz Заблокирован
	23.08.2015, 22:54
	_Ivana, косвенные признаки касаются только Шилдта оставьте Дейтелов в покое 0