CTDL và giải thuật - tính giá trị của a^b

Nhập và hai tự nhiên a và b. Hãy tính giá trị của ab.

Ví dụ:

  • Test mẫu 1:
     
    Input output
    2 5 32

    Với a = 2, b = 5 thì kết quả mong muốn là 32.
     
  • Test mẫu 2:
     
    Input Output
    12 2 144

    Với a = 12, b = 2 thì kết quả mong muốn là 144.

Hướng dẫn bài tập.

Ta thấy: ab = a * ab-1, và a0 = 1.

Code mẫu:

Ngôn ngữ C++:

#include<iostream>

using namespace std;

long long dequy(int a, int b){
    if (b == 0) return 1;
    return a * dequy(a, b-1);
}
int main(){
    int a, b;
    cin >> a >> b;
    cout << dequy(a, b);
    return 0;
}