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 hàm đệ quy trong Java.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Phương thức Java
- Đệ quy 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, cách bạn có thể tìm giai thừa của một số bằng vòng lặp.
Ví dụ: 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; ) )
Đầu ra
Giai thừa của 6 = 720
Ban đầu, hàm multiplyNumbers()được gọi từ main()hàm với 6 được truyền như một đối số.
Vì 6 lớn hơn hoặc bằng 1 nên 6 được nhân với kết quả của multiplyNumbers()5 (num -1) được truyền. Vì nó được gọi từ cùng một hàm, nó là một cuộc gọi đệ quy.
Trong mỗi lệnh gọi đệ quy, giá trị của đối số num được giảm đi 1 cho đến khi num đạt nhỏ hơn 1.
Khi giá trị của num nhỏ hơn 1, không có lệnh gọi đệ quy.
Và mỗi cuộc gọi đệ quy trả về cho chúng ta:
6 * 5 * 4 * 3 * 2 * 1 * 1 (cho 0) = 720
