Tính giai thừa sử dụng đệ quy trong java

Trong chương trình này, bạn sẽ học cách tìm và hiển thị giai thừa của một số bằng cách sử dụng hàm đệ quy trong Java.
Giai thừa của một số dương n được cho bởi:

giai thừa của n (n!) = 1 * 2 * 3 * 4 * ... * n

Giai thừa của một số âm không tồn tại. Và giai thừa của 0 là 1.

Bạn sẽ học cách tìm giai thừa của một số bằng cách sử dụng đệ quy trong ví dụ này. Truy cập trang này để tìm hiểu, làm thế nào bạn có thể tìm thấy giai thừa của một số bằng cách sử dụng vòng lặp trong java.

Giai thừa của một số sử dụng đệ quy

public class Factorial {
    public static void main(String[] args) {
        int num = 6;
        long factorial = multiplyNumbers(num);
        System.out.println("Factorial of " + num + " = " + factorial);
    }
    public static long multiplyNumbers(int num)
    {
        if (num >= 1)
            return num * multiplyNumbers(num - 1);
        else
            return 1;
    }

}
Kết quả:

Factorial of 6 = 720

giải thích
Ban đầu, MultiplyNumbers () được gọi từ hàm main () với 6 được truyền dưới dạng đối số.
Vì 6 lớn hơn hoặc bằng 1, 6 được nhân với kết quả của bội số () trong đó 5 (num -1) được thông qua. Vì, nó được gọi từ cùng một chức năng, nó là một cuộc gọi đệ quy.
Trong mỗi lệnh gọi đệ quy, giá trị của num đối số sẽ giảm đi 1 cho đến khi num đạt dưới 1.
Khi giá trị của num nhỏ hơn 1, không có cuộc gọi đệ quy.
Và mỗi cuộc gọi đệ quy trả về cho chúng ta:

6 * 5 * 4 * 3 * 2 * 1 * 1 (với 0) = 720