Trong chương trình này, bạn sẽ học cách tìm tổng số tự nhiên bằng cách sử dụng đệ quy trong Java. Điều này được thực hiện với sự trợ giúp của một hàm đệ quy.
Để 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
Các số dương 1, 2, 3… được gọi là số tự nhiên. Chương trình dưới đây lấy một số nguyên dương từ người dùng và tính tổng thành một số nhất định.
Bạn cũng có thể tìm tổng các số tự nhiên bằng cách sử dụng vòng lặp. Tuy nhiên, bạn sẽ học cách giải quyết vấn đề này bằng cách sử dụng đệ quy ở đây.
Ví dụ: Tổng các số tự nhiên sử dụng đệ quy
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Đầu ra
Tổng = 210
Số có tổng cần tìm được lưu trong một số biến.
Ban đầu, hàm addNumbers()được gọi từ main()hàm với 20 được truyền như một đối số.
Số (20) được thêm vào kết quả của addNumbers(19).
Trong lần gọi hàm tiếp theo từ addNumbers()đến addNumbers(), 19 được chuyển qua và được thêm vào kết quả của addNumbers(18). Quá trình này tiếp tục cho đến khi num bằng 0.
Khi num bằng 0, không có lệnh gọi đệ quy và điều này trả về tổng các số nguyên cho main()hàm.
