[CPS] Petur

#include <iostream>
#include <queue>

using namespace std;

typedef queue<int> Array; // Декларираме синоним на queue<int>, за да го предадем като параметър на функция

void recursive(int, Array &); // Прототип на функцията

int main() {

    int a(341);
    Array array;

    recursive(a, array);

    while (!array.empty()) { // Докато опашката не е празна, извиквай първият елемент, извеждай го и го изтривай
        cout << array.front() << endl;

        array.pop();
    }

    return 0;
}

void recursive(int number, Array &array) {

    if (number >= 10)
        recursive(number / 10, array);

    array.push(number % 10);
}