Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
25 / 25 / 19
Регистрация: 13.07.2015
Сообщений: 433

Рекурсия с++ из книги Лафоре

22.09.2015, 17:11. Показов 1576. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Что за принцип у работы рекурсии?

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
// factor2.cpp
// подсчет факториала числа с помощью рекурсии
#include <iostream>
using namespace std;
unsigned long factfunc(unsigned long); // прототип
int main()
{
  int n;                               // число, вводимое пользователем
  unsigned long fact;                  // факториал этого числа
  cout << "Введите целое число :";
  cin >> n;
  fact = factfunc(n);
  cout << "Факториал числа " << n << "равен " << fact << endl;
  return 0;
}
//--------------------------------------------------------
// функция factfunc()
// рекурсивно подсчитывает факториал числа
unsigned long factfunc(unsigned long n)
{
  if(n > 1)
    return n * factfunc(n-1);          // вызов самой себя
  else
    return 1;
}
Например n=5 если n>1, то функция вызовет себя где n уже = 4 патом 3 и т.д. а когда n=1 что потом? Написано что функция возвратит червёртому вызову значение 1. И что 4-ый вызов ровно 2. Почему 2? что происходит?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.09.2015, 17:11
Ответы с готовыми решениями:

Задания из книги Р. Лафоре
Приветствую всех! Выполняю задание из книги Р. Лафоре &quot;ООП в С++&quot;. Задание главы 7. Одним из недостатков C++ являеться отсутствие...

Листинг из книги Лафоре
Добрый вечер. Хочу попросить помощи: в третьей главе книги Лафоре идет объяснение циклов, начинается с цикла for. В данной главе...

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

2
1617 / 1182 / 553
Регистрация: 08.01.2012
Сообщений: 4,561
22.09.2015, 17:15
n * factfunc(n-1);
0
130 / 25 / 12
Регистрация: 12.08.2015
Сообщений: 221
22.09.2015, 17:54
Все гораздо проще, чем кажется, вот смотри:
сначала у нас процесс "разворачивается"

C++
1
2
3
4
5
6
7
8
Первый  вызов функции с n = 4;
     4 * factfunc(4-1);
     Второй вызов функции с n = 3;
          4 * factfunc(3 * factfunc(3-1));
          Третий  вызов  функции с n = 2;
                  4 * factfunc(3 * factfunc(2 * factfunc(2-1)));
                  Четвертый вызов функции с n = 1;
                            return 1;
Все, наша функция "развернулась". Как только аргумент n стал равен одному, по условию, наша функция возвратила число 1.
После этого идет обратный процесс, "свертывание" и возвращение результата, вот как это выглядит:


C++
1
2
3
4
5
return 1;
4 * factfunc(3 * factfunc(2 * 1);
4 * factfunc(3 * 2);
4 * 6;
24;
Вот в общем - то и весь процесс и пример, как действует рекурсивная функция, вычисляющая факториал.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.09.2015, 17:54
Помогаю со студенческими работами здесь

Пример из книги Лафоре
В третьей главе книги Лафоре по с++ есть пример использующий функцию getche(): #include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Задания из книги Р. Лафоре
Добрый день, решаю задачу из книги Лафоре. Если в двух словах, то нужно перевести строку в long double. Вот листинг решения: ...

Упражнение из книги Лафоре
//11.cpp #include &lt;iostream&gt; using namespace std; class sterling { private: long pounds; int shil; int pens;

Не работает пример из книги Лафоре
Доброго времени суток! Взялся решать задачу из книги Лафоре, глава 9, упр. 2. Опробовал уже готовое решение из самой книги- не работает. ...

Карточная игра из книги Лафоре
помогите плиз с парой вопросов. заранее спасибо.(2 вопроса в комментариях) // cardaray.cpp // класс игральных карт #include...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru