Возвездение числа в степень (рекурсия)

@ForEveR · Регистрация: 24.06.2010

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

Возвести число base в степень exponent с помощью рекурсии.
Возможно ли обойтись без третьей переменной или же это оптимальный вариант?

C++

//Рекурсивная функция возведения в степень
 
#include <iostream>
 
int power(int, int, int);
 
int main()
{
    int base, exponent, one=1;
    base=exponent=0;
    std::cout<<"Enter base: ";
    std::cin>>base;
    std::cout<<"Enter exponent: ";
    std::cin>>exponent;
    std::cout<<power(base, exponent, one);
    return 0;
}
 
int power(int b, int e, int s)
{
    if(e==0)
        return s;
    else
        return power(b,e-1, s*=b);
}

@Inadequate · 31.07.2010, 04:33

Можно вот так

C++

int power(int b, int e)
{
    if (e == 0)
        return 1;
    else
        return b * power(b, e-1);
}

@ForEveR · 31.07.2010, 04:53 **[ТС]**

Inadequate, Ох. Точно. Спасибо огромное!

@Nameless One · 31.07.2010, 09:15

Сокращенная запись:

C++

int power(int base, int e)
{
    return (e ? base * power(base, e - 1) : 1);
}

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	31.07.2010, 04:53 [ТС]	3
	Inadequate, Ох. Точно. Спасибо огромное! 0

	31.07.2010, 09:15

Возвездение числа в степень (рекурсия)

Решение