In Mô Hình Không Sử Dụng Vòng Lặp Trong C++

Trong bài toán này, chúng ta được cho một số n. Nhiệm vụ là in mô hình giảm dần đến 0 hoặc số âm sau đó tăng dần quay lại số ban đầu.

Ví dụ để hiểu vấn đề:

Đầu vào: n = 12 → Đầu ra: 12 7 2 -3 2 7 12

Để giải quyết, ta sử dụng đệ quy và gọi hàm sau mỗi lần cập nhật. Theo dõi hướng cập nhật bằng biến cờ cho biết hàm nên tăng hay giảm số đi 5 đơn vị.

Ví Dụ

Mã triển khai giải pháp:

#include <iostream>
using namespace std;

void printNextValue(int m) {
    if (m > 0) {
        cout << m << '\t';
        printNextValue(m - 5);
    }
    cout << m << '\t';
}

int main() {
    int n = 13;
    cout << "Mô hình là:\n";
    printNextValue(n);
    return 0;
}

Đầu Ra

Mô hình là: 13 8 3 -2 3 8 13