Chương trình C++ tính lũy thừa bằng đệ quy

Lũy thừa của số tính bằng x^y, trong đó x là cơ số, y là số mũ.

Ví dụ:

x = 2, y = 10
x^y = 1024
Tức là 2^10

Chương trình tìm lũy thừa bằng đệ quy:

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 << " lũy thừa " << power << " là " << FindPower(base, power);
  return 0;
}

Kết quả đầu ra

3 lũy thừa 5 là 243

Trong chương trình, hàm FindPower() là hàm đệ quy. Nếu số mũ bằng 0, trả về 1 (bất kỳ số nào mũ 0 đều bằng 1). Nếu không phải 0, gọi đệ quy chính nó:

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

Trong main(), gọi FindPower() và hiển thị lũy thừa:

3 lũy thừa 5 là 243