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ớia = 2, b = 5
thì kết quả mong muốn là32
.
- Test mẫu 2:
Input Output 12 2 144
Vớia = 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;
}