Возведение в стрепень, рекурсивная функция.

@OVERPOWER8 · Регистрация: 29.11.2009

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

Задание: написать рекурсивную функцию, которая возводит число в степень путем многократного умножения числа самого на себя.
(Сам знаю, что можно сделать гораздо проще и оптимальнее, но надо именно через рекурсию).

P. S. На этот раз программа действительно не работает.

C++

#include <iostream>
using namespace std;
 
int stepenj(int num, int degr)
{
    if(degr==0)
        return 1;
    else
        return num*(num, degr-1);
}
 
int main()
{
    int number, degr;
    cout << " Enter number and degr:\n-> ";
    cin >> number >> degr;
    cout << stepenj(number, degr) << endl;
    return 0;
}

Задаю программе 4 2. Но она бред какой-то выдает, видимо ошибка в самой функции, но я не вижу.

Добавлено через 2 минуты
Может быть потому что надо 10 строку поменять?
return num*stepenj(num, degr-1);

@Андрейка · 19.12.2009, 17:55

OVERPOWER8, да да именно так как вы исправили ибо мы просто вызывваем эту же функцию с меньшей степенью но оно и логично чтобы сосчитать 2^3 надо 2 * 2^2 и т д..

@outoftime · 19.12.2009, 21:36

C++

#include <iostream>
 
using namespace std;
 
long long BinPow(int a, int n)
{
    long long res = 1;
    while (n)
    {
        if (n&1)  
        {
            res *= a;
            --n;
        }
        else
        {
            a *= a;
            n >>= 1;
        }
    }
    return res;
}
 
int main()
{
    int a , n;
    cin >> a >> n;
    cout << (BinPow(a,n)) << endl;
    system("pause");
    return 0;
}

за 2:35 мин.
http://codepad.org/uYksI0Ai

@Андрейка · 19.12.2009, 21:38

outoftime, и где же тут рекурсия?)

@outoftime · 19.12.2009, 21:47

C++

#include <iostream>
 
using namespace std;
 
long long BinPow(int a, int n){ return (n) ? ( n&1 ? a * BinPow(a,n-1) : BinPow(a,n>>1)*BinPow(a,n>>1) )  : (1);}
 
int main()
{
    int a, n;
    cin >> a >> n;
    cout << (BinPow(a,n)) << endl;
    system("pause");
    return 0;
}

http://codepad.org/tH2z28FI
тупой алгоритм выходит, так как его быстродействие уменьшается в несколько раз..

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	19.12.2009, 17:55	2
	OVERPOWER8, да да именно так как вы исправили ибо мы просто вызывваем эту же функцию с меньшей степенью но оно и логично чтобы сосчитать 2^3 надо 2 * 2^2 и т д.. 1

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	19.12.2009, 21:38	4
	outoftime, и где же тут рекурсия?) 0

	19.12.2009, 21:47