Trong ví dụ này, bạn sẽ học cách tìm tổng các số tự nhiên bằng 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 C sau:
- C Các chức năng do người dùng định nghĩa
- C Đệ 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 thành một số nhất định.
Truy cập trang này để tìm tổng các số tự nhiên bằng vòng lặp.
Tổng các số tự nhiên sử dụng đệ quy
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Đầu ra
Nhập một số nguyên dương: 20 Sum = 210
Giả sử người dùng đã nhập 20.
Ban đầu, addNumbers()được gọi từ main()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 n bằng 0.
Khi n bằng 0 thì không có lệnh gọi đệ quy. Điều này trả về tổng của các số nguyên cuối cùng cho main()hàm.
