Как да се покаже броя на главата надолу, без използването на масиви с

• C ++
• алгоритми
• рекурсия

Моля, помогнете да се реши, и най-важното да се разбере как да се реши тази задача:

Стандартната входа на програмата сервира пространство разделени последователност на положителни числа, завършващи в нула. Може да се покаже същата последователност в обратен ред (без водещата нула), разделяне на броя на местата. Забранено е да се използват масиви (дори и ако вече сте запознати с тях). (Съвет: Използвайте рекурсия).
Примерен вход:

За да започнете, реших да се опитат да въведат най-малко на изхода на номера по предварително определен ред. Оказа се точно по този начин:

но много по-далеч plesat и как да се придържаме тук рекурсия не мога да разбера (при поставяне рекурсия почти винаги се случва, сегментиране вина.

преса студио Ctrl + F5, например, тип "1 2 3 0" без кавичките и натиснете въведете)

UPD:
1. рекурсия използва стека на повикване и дълбочината на рекурсия, зависи от размера на стека
2. Въз основа на предходната алинея не трябва да пишат код, който е по-висок в prodakshene, по-добро използване на контур и масив (или стека), който забранява
3. актуализиран подпис главното, това по никакъв начин не засяга изпълнението на програмата, но тя е по-правилно