Bài tập hàm đệ quy C++: viết hàm đệ quy trả về tổng các số lẻ từ 1 tới n
Bài tập
Cho số nguyên n được nhập từ bàn phím, bạn hãy viết hàm đệ quy trả về tổng các số lẻ từ 1 tới n.
Ví dụ nếu bạn nhập n = 5 thì chương trình sẽ hiển thị lên màn hình 9 (do 1 + 3 + 5 = 9).
Hướng dẫn
Bài này bạn cần kết hợp hàm đệ quy với câu lệnh if-else.
Code mẫu:
#include <iostream>
using namespace std;
int sum(int n) {
if (n == 1) return 1;
if (n % 2 == 0) {
return sum(n - 1);
} else {
return n + sum(n - 1);
}
}
int main() {
int n;
cin >> n;
cout << sum(n);
return 0;
}
Post Comment