Để tính lũy thừa của một số bằng cách sử dụng đệ quy, hãy thử đoạn mã sau.
Ở đây, nếu lũy thừa không bằng 0, thì lệnh gọi hàm xảy ra cuối cùng là đệ quy -
if (p!=0) { return (n * power(n, p - 1)); }
Ở trên, n là số chính nó và sức mạnh giảm trên mỗi lần lặp lại 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 = 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; } }
Đầu ra
25