6 / 6 / 1
Регистрация: 05.06.2016
Сообщений: 61
1

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

20.06.2016, 17:40. Показов 456. Ответов 9
Метки нет (Все метки)

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); обьясните пожалуйста.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.06.2016, 17:40
Ответы с готовыми решениями:

Обьясните как работает рекурсия в данной задаче
есть вот такая програмка: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; int a,cnt=0,N,K; void...

Обьясните, как работает цикл
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { int j = 0; string...

обьясните пожалуйта как работает программа
#include &lt;sstream&gt; #include &lt;iostream&gt; int main() { std::stringstream ss; long int u, count...

метод гауса..обьясните как работает программа
ipMatr(); for(opMatr(),k=0;k&lt;=n;k++) //прямой ход метода Гаусса; ...

9
599 / 831 / 141
Регистрация: 10.08.2015
Сообщений: 4,194
20.06.2016, 17:48 2
если е равно 0 возвращаем 1, иначе вызываем функцию Multiply и умножаем ее результат на п
0
Don't worry, be happy
17758 / 10526 / 2030
Регистрация: 27.09.2012
Сообщений: 26,502
Записей в блоге: 1
20.06.2016, 17:52 3
Рекурсия и рекурсивные алгоритмы
Немного другая функция: Сумма цифр натурального числа
0
6 / 6 / 1
Регистрация: 05.06.2016
Сообщений: 61
20.06.2016, 17:53  [ТС] 4
"иначе вызываем функцию Multiply и умножаем ее результат на п"
Но в функции Multiply не описаны арифметические действия.
Допустим n=2 e=4.
Тогда n * Multiply(n, e-1) = 2*(2, 4-1)?
0
599 / 831 / 141
Регистрация: 10.08.2015
Сообщений: 4,194
20.06.2016, 18:11 5
Цитата Сообщение от 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
0
6 / 6 / 1
Регистрация: 05.06.2016
Сообщений: 61
20.06.2016, 18:32  [ТС] 6
Напишите функцию, которая будет принимать один параметр. Функция должна вызывать себя столько раз, сколько задано этим параметром. Если задано не целое положительное число, нужно вывести сообщение об ошибке.
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 ????&?&
0
92 / 81 / 57
Регистрация: 19.02.2016
Сообщений: 336
20.06.2016, 18:34 7
Рекурсию лучше наблюдать через Debug, F11.
Так будет более легко ее понять.
0
599 / 831 / 141
Регистрация: 10.08.2015
Сообщений: 4,194
20.06.2016, 18:35 8
Цитата Сообщение от Overloading Посмотреть сообщение
If ????&?&
шта?
0
6 / 6 / 1
Регистрация: 05.06.2016
Сообщений: 61
20.06.2016, 18:43  [ТС] 9
Цитата Сообщение от vlisp Посмотреть сообщение
шта?
Как вывести сообщение о том что заданно не целое положительное число?
0
5224 / 3196 / 362
Регистрация: 12.12.2009
Сообщений: 8,101
Записей в блоге: 2
20.06.2016, 19:10 10
Вот, может поможет.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.06.2016, 19:10
Помогаю со студенческими работами здесь

Обьясните понятие как работает Операция языка
Простите пожалуста, если я не видел аналогичной темы. Вот Операции сдвига ( « и » )...

Функция C++ в php или обьясните по подробнее как она работает
typedef std::basic_ostringstream&lt;Char&gt; OStringStream; std::string ByteArrayToHexStr(uint8 const*...

Как работает рекурсия?
Ребята! Вот дошёл до темы рекурсия, и вроде тему из школы роходили, но смотрю на программу, и...

Не понимаю как работает рекурсия
Привет. Знаю, что таких тем много (Я читал их). Не нужно кидать ссылки. Я знаю что такое рекурсия,...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru