Обьясните как работает рекурсия

@Overloading · Регистрация: 05.06.2016

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
 
int Multiply(int, int);
int main()
{
    int number;
    int exponent;
    cout<<"Enter Number"<<endl;
    cin>>number;
    cout<<"Enter it's Exponent"<<endl;
    cin>>exponent;
    cout<<"Result is:"<<Multiply(number,exponent)<<endl;
    return 0;
}
int Multiply(int n,int e)
{
     
    if( e == 0)
        return 1; 
    else 
        return n * Multiply(n, e-1); // Рекурсия?
}

Как ратоет? return n * Multiply(n, e-1); обьясните пожалуйста.

@vlisp · 20.06.2016, 17:48

если е равно 0 возвращаем 1, иначе вызываем функцию Multiply и умножаем ее результат на п

Croessmah · 20.06.2016, 17:52

Рекурсия и рекурсивные алгоритмы
Немного другая функция: Сумма цифр натурального числа

@Overloading · 20.06.2016, 17:53 **[ТС]**

"иначе вызываем функцию Multiply и умножаем ее результат на п"
Но в функции Multiply не описаны арифметические действия.
Допустим n=2 e=4.
Тогда n * Multiply(n, e-1) = 2*(2, 4-1)?

@vlisp · 20.06.2016, 18:11

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

Но в функции Multiply не описаны арифметические действия.

Как это не описаны?
Вообще,
Multiply(n, 4) = n * Multiply(n, 3) = n * n * Multiply(n, 2) = n * n * n * Multiply(n, 1) = n * n * n * n * Multiply(n, 0) = n * n * n * n * 1

@Overloading · 20.06.2016, 18:32 **[ТС]**

Напишите функцию, которая будет принимать один параметр. Функция должна вызывать себя столько раз, сколько задано этим параметром. Если задано не целое положительное число, нужно вывести сообщение об ошибке.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
 
int Func(int);
int main()
{
    int number;
    cout<<"Enter Number"<<endl;
    cin>>number;
    Func(number);
    //cout<<number<<endl;
    return 0;
}
int Func(int n)
{
    cout<<n<<endl;
    if (n) return Func(n-1);    
}

Если задано не целое положительное число, нужно вывести сообщение об ошибке. If ????&?&

@nstwf · 20.06.2016, 18:34

Рекурсию лучше наблюдать через Debug, F11.
Так будет более легко ее понять.

@vlisp · 20.06.2016, 18:35

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

If ????&?&

шта?

@Overloading · 20.06.2016, 18:43 **[ТС]**

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

шта?

Как вывести сообщение о том что заданно не целое положительное число?

@Kastaneda · 20.06.2016, 19:10

Вот, может поможет.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+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, то после закрытия окошка. . .

@vlisp 1064 / 985 / 153 Регистрация: 10.08.2015 Сообщений: 5,368
	20.06.2016, 17:48
	если е равно 0 возвращаем 1, иначе вызываем функцию Multiply и умножаем ее результат на п 0

Croessmah Неэпический 18146 / 10730 / 2066 Регистрация: 27.09.2012 Сообщений: 27,030 Записей в блоге: 1
	20.06.2016, 17:52
	Рекурсия и рекурсивные алгоритмы Немного другая функция: Сумма цифр натурального числа 0

@Overloading 6 / 6 / 1 Регистрация: 05.06.2016 Сообщений: 61
	20.06.2016, 17:53 [ТС]
	"иначе вызываем функцию Multiply и умножаем ее результат на п" Но в функции Multiply не описаны арифметические действия. Допустим n=2 e=4. Тогда n * Multiply(n, e-1) = 2*(2, 4-1)? 0

@nstwf 92 / 81 / 57 Регистрация: 19.02.2016 Сообщений: 336
	20.06.2016, 18:34
	Рекурсию лучше наблюдать через Debug, F11. Так будет более легко ее понять. 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	20.06.2016, 19:10
	Вот, может поможет. 0