Trong ví dụ này, bạn sẽ học cách viết một chương trình JavaScript tìm giai thừa của một số bằng cách sử dụng đệ quy.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình JavaScript sau:
- Đệ quy JavaScript
- Câu lệnh JavaScript if… else
Giai thừa của một số là tích của tất cả các số từ 1 đến số đó. Ví dụ,
giai thừa của 5 bằng 1 * 2 * 3 * 4 * 5 = 120 .
Giai thừa của một số dương n được cho bởi:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Giai thừa của số âm không tồn tại và giai thừa của 0 là 1 .
Ví dụ: Tìm giai thừa bằng cách sử dụng đệ quy
// program to find the factorial of a number function factorial(x) ( // if number is 0 if (x == 0) ( return 1; ) // if number is positive else ( return x * factorial(x - 1); ) ) // take input from the user const num = prompt('Enter a positive number: '); // calling factorial() if num is positive if (num>= 0) ( const result = factorial(num); console.log(`The factorial of $(num) is $(result)`); ) else ( console.log('Enter a positive number.'); )
Đầu ra
Nhập một số dương: 4 Giai thừa của 4 là 24
Trong chương trình trên, người dùng được nhắc nhập một số.
Khi người dùng nhập một số âm, một thông báo Nhập một số dương. được hiển thị.
Khi người dùng nhập một số dương hoặc 0 , hàm factorial(num)sẽ được gọi.
- Nếu người dùng nhập số 0 , chương trình sẽ trả về 1 .
- Nếu người dùng nhập một số lớn hơn 0 , chương trình sẽ gọi đệ quy chính nó bằng cách giảm số lượng.
- Quá trình này tiếp tục cho đến khi số trở thành 1. Sau đó khi số về 0, 1 sẽ được trả về.
Đây,
giai thừa (4) trả về 4 * giai thừa (3) giai thừa (3) trả về 4 * 3 * giai thừa (2) giai thừa (2) trả về 4 * 3 * 2 * giai thừa (1) giai thừa (1) trả về 4 * 3 * 2 * 1 * giai thừa (0) giai thừa (0) trả về 4 * 3 * 2 * 1 * 1
