Để tính lũy thừa của số bằng đệ quy, hãy thử mã sau.
Ở đây, nếu lũy thừa không bằng 0, thì lời gọi hàm xảy ra và đó chính là đệ quy:
if (p != 0) {
return (n * power(n, p - 1));
}
Trên đây, n là chính số đó và lũy thừa giảm dần trên mỗi lần lặp như sau:
Ví dụ
using System;
using System.IO;
public class Demo {
public static void Main(string[] args) {
int n = 5;
int p = 2;
long res;
res = power(n, p);
Console.WriteLine(res);
}
static long power(int n, int p) {
if (p != 0) {
return (n * power(n, p - 1));
}
return 1;
}
}
Kết quả
25