برنامه ی به توان رساندن یک عدد با روش بازگشتی به زبان سی پلاس پلاس

gameover.blog.ir

این روش اصلا بهینه نیست چون بیشتر اوقات روی اعداد بزرگ به شدت حافظه و پردازنده رو مشغول می کنه و پیچیدگی زیادی هم داره. اما به هر حال یک روش بازگشتی اینه :

/* Source Code to calculate power using recursive function */

#include <iostream>
using namespace std;
int power(int n1,int n2);
int main()
{
    int base, exp;
    cout << "Enter base number: ";
    cin >> base;
    cout << "Enter power number(positive integer): ";
    cin >> exp;
    cout << base << " ^ " << exp << " = " << power(base, exp);
    return 0;
}
int power(int base,int exp)
{
    if ( exp!=1 )
        return (base*power(base,exp-1));
}

Output

Enter base number: 3
Enter power number(positive integer): 3
3^3 = 27