Trong ví dụ này, bạn sẽ học viết một chương trình JavaScript tìm tổng các số tự nhiên 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:
- Hàm JavaScript và biểu thức hàm
- Đệ quy JavaScript
Các số nguyên dương 1, 2, 3,… được gọi là số tự nhiên.
Ví dụ: Tổng các số tự nhiên sử dụng đệ quy
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Đầu ra
Nhập một số nguyên dương: 5 Tổng là 15
Trong chương trình trên, người dùng được nhắc nhập một số.
Sau đó, sum()hàm được gọi bằng cách truyền tham số (ở đây là 5 ) mà người dùng đã nhập.
- Nếu số lớn hơn 0 , hàm tự gọi bằng cách giảm số đi 1 .
- Quá trình này tiếp tục cho đến khi số là 1 . Khi đến số 0 , chương trình dừng lại.
- Nếu người dùng nhập một số âm, số âm sẽ được trả về và chương trình sẽ dừng lại.
Đây,
sum (5) trả về 5 + sum (4) sum (4) trả về 5 + 4 + sum (3) sum (3) trả về 5 + 4 + 3 + sum (2) sum (2) trả về 5 + 4 + 3 + 2 + sum (1) sum (1) trả về 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) trả về 5 + 4 + 3 + 2 + 1 + 0
