Đối với lũy thừa là 3, hãy chọn lũy thừa là 3 và áp dụng mã đệ quy như đoạn mã sau -
if (p!=0) {
return (n * power(n, p - 1));
} Giả sử số là 5, thì các lần lặp lại sẽ là -
power(5, 3 - 1)); // 25 power (5,2-1): // 5
Ở trên sẽ trả về 5 * 25 tức là 125 như được hiển thị bên dưới -
Ví dụ
using System;
using System.IO;
public class Demo {
public static void Main(string[] args) {
int n = 5;
int p = 3;
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;
}
} Đầu ra
125