Tính tổng số tự nhiên bằng đệ quy trong java

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.
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 cho đến số đã cho.

Bạn cũng có thể tìm thấy tổng 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 tại đây.

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;
    }
}

Kết quả

Sum = 210

Giải thích:
Số có tổng sẽ được tìm thấy được lưu trữ trong một số biến.
Ban đầu, addNumbers () được gọi từ hàm main () với 20 được truyền dưới dạng đối số.
Số (20) được thêm vào kết quả của addNumbers (19).
Trong hàm gọi tiếp theo từ addNumbers () đến addNumbers (), 19 được truyền vào đượ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 số nguyên cho hàm main ().