Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C#

Cách tính lũy thừa của số bằng đệ quy trong C#?

Để 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