Chương trình C ++ để tính công suất sử dụng đệ quy

Lũy thừa của một số có thể được tính bằng x ^ y trong đó x là số và y là lũy thừa của nó.

Ví dụ.

Let’s say, x = 2 and y = 10
x^y =1024
Here, x^y is 2^10

Một chương trình để tìm công suất bằng cách sử dụng đệ quy như sau.

Ví dụ

#include <iostream>
using namespace std;
int FindPower(int base, int power) {
   if (power == 0)
   return 1;
   else
   return (base * FindPower(base, power-1));
}
int main() {
   int base = 3, power = 5;
   cout<<base<<" raised to the power "<<power<<" is "<<FindPower(base, power);
   return 0;
}

Đầu ra

3 raised to the power 5 is 243

Trong chương trình trên, hàm findPower () là một hàm đệ quy. Nếu lũy thừa bằng 0, thì hàm trả về 1 vì bất kỳ số nào được nâng lên lũy thừa 0 là 1. Nếu lũy thừa không phải là 0, thì hàm sẽ gọi đệ quy chính nó. Điều này được chứng minh bằng cách sử dụng đoạn mã sau.

int FindPower(int base, int power) {
   if (power == 0)
   return 1;
   else
   return (base * findPower(base, power-1));
}

Trong hàm main (), ban đầu hàm findPower () được gọi và lũy thừa của một số được hiển thị.

Điều này có thể được nhìn thấy trong đoạn mã bên dưới.

3 raised to the power 5 is 243