Simulant recursivitat (2)

Considereu aquest programa (del qual s’han suprimit les inclusions):

    void escriu(int n) {
        if (n > 0) {
            escriu(n - 1);
            cout << ' ' << n;
            escriu(n - 1);
        }
    }

    int main() {
        int n;
        while (cin >> n) {
            escriu(n);
            cout << endl;
        }
    }

A l’exemple d’entrada i de sortida d’aquest exercici veureu què escriu aquest programa per a cada nombre llegit.

Sense modificar gens el @main()@, reimplementeu el procediment @escriu(n)@ sense fer cap crida, recursiva o no, de manera que la sortida del programa no canviï.

Entrada

L’entrada consisteix en diversos naturals estrictament positius.

Sortida

Per a cada nombre, escriviu una línia idèntica a l’escrita pel programa donat.

Observació

Per resoldre aquest exercici, els únics contenidors que hauríeu d’usar són piles.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:21:44.464Z

© Jutge.org, 2006–2026.
https://jutge.org