Ví dụ để tìm tổng các số tự nhiên bằng cách sử dụng 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 C ++ sau:
- Các hàm trong C ++
- Các loại hàm do người dùng định nghĩa trong C ++
- C ++ if, if… else và Nested if… else
- 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.
Bạn cũng có thể tìm tổng các số tự nhiên bằng cách sử dụng các 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
Ví dụ: Tính Tổng các số tự nhiên bằng cách sử dụng Đệ quy
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Đầu ra
Nhập một số nguyên dương: 10 Sum = 55
Trong chương trình này, số do người dùng nhập được chuyển cho add()hàm.
Giả sử, 10 được nhập bởi người dùng. Bây giờ, 10 được chuyển cho add()hàm. Hàm này thêm 10 vào kết quả cộng của 9 (10 - 1 = 9).
Lần sau, 9 được thêm vào kết quả cộng của 8 (9 - 1 = 8). Điều này tiếp tục cho đến khi con số đạt đến 0, khi hàm trả về 0.
Bây giờ, mọi hàm được trả về để tính kết quả cuối cùng: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
