Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
1 / 0 / 0
Регистрация: 30.06.2015
Сообщений: 46

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

23.08.2015, 16:12. Показов 2616. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.Вопрос такой ,самостоятельно изучаю с++ по книге Герберта Шилда,дошел до темы рекурсия ,в книге есть такой пример:
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);выводится на экран.Правильно я понял?
Обьясните пожалуйста ,на человеческом языке как вообще работает эта функцияВсем спасибо за ответ!
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.08.2015, 16:12
Ответы с готовыми решениями:

Объясните подробней пример из книги Шилдта
using System; class RangeArray { // Закрытые данные. int а; // ссылка на базовый массив int lowerBound; // наименьший индекс int...

Почему не работает программа-пример для демонстрации работы функции strcmp (из книги Шилдта)?
Здравствуйте, помогите пожалуйста разобраться, почему программа не выполняется как надо. Программа-пример, для демонстрации работы функции...

Пояснить работу рекурсивной функции
Ребят, может кто-нибудь объяснить тугодуму принцип работы этой функции, потому что я что-то сам никак... double maxs(double* a, int n)...

24
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.08.2015, 21:57
Студворк — интернет-сервис помощи студентам
Имхо, чтобы потом не открывать вторую Америку заново, лучше разобраться с рекурсией по другим, более нормальным книжкам (например, SICP), а потом вернуться к С++.
0
Заблокирован
23.08.2015, 22:24
_Ivana, чем не нравится объяснения Дейтелов?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
23.08.2015, 22:31
Хороший вопрос Их объяснения то я и не читал Но судя по косвенным признакам (вопросам или коду от постигавших сабж по подобным объяснениям), сделал выводы.
0
Заблокирован
23.08.2015, 22:54
_Ivana, косвенные признаки касаются только Шилдта оставьте Дейтелов в покое
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.08.2015, 23:39

Книги Г.Шилдта в каком порядке нужно или какие книги для изучения с++
Скажите в каком порядке надо читать книги Г.Шилдта для изучения с++ . Возможно сначала придется с учить , или как лучше ? Или подскажите...

Разработать программу по алгоритму с использование рекурсивной функции и без использования рекурсивной функции
Разработать программу по алгоритму с использование рекурсивной функции и без использования рекурсивной функции.

Книги Шилдта
Скажите пожалуйста в чем разница между двумя его книгами: -&quot;Самоучитель С++&quot; -&quot;С++. Базовый курс&quot; Желательно мнение...

Книги Шилдта
кто то может объяснить чем существенно отличается Java: The Complete Reference, 8th Edition от Java: A Beginner's Guide, 5th Edition ? и...

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


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru