Как вывести числа в обратном порядке без использования массивов в с++?

Question

[Evsign]

Помогите пожалуйста решить, а главное понять как решить данное задание:

На стандартный вход программе подается последовательность разделённых пробелами положительных целых чисел, заканчивающаяся нулем. Требуется вывести эту же последовательность в обратном порядке (без нуля), разделяя числа пробелами. При этом запрещается использовать массивы (даже если вы с ними уже знакомы). (Подсказка: воспользуйтесь рекурсией).
Sample Input:

1 2 3 4 0

Sample Output:

4 3 2 1

Для начала я решил попробывать реализовать хотя бы вывод чисел в заданном порядке. Получилось только так:

#include <iostream>

using namespace std;

int numb(int x){

		if (x != 0){
	  	cout << x << " ";
		}
		return 0;

}

int main()
{
	int numbers = 0;

	while (cin >> numbers){
		numb(numbers);
	}

  return 0;
}

но вот куда дальше плесать и как всунуть сюда рекурсию вообще понять не могу( Когда вставляю рекурсию почти всегда происходит ошибка сегментирования.

Answer 1

[Denis Morozov]

нажмите в студии ctrl+F5, введите например "1 2 3 0" без кавычек и нажмите enter ;)

#include <iostream>

void foo()
{
	int number;
	cin >> number;
	if (number != 0)
	{
                //фишка в том что:
		foo(); //сначала выполняется функция 
		cout << number << " "; // а после уже выполняется вывод
	}
}

int main(int argc, char *argv[])
{
	foo();
        return 0;
}

UPD:
1. рекурсия использует стек вызовов и глубина рекурсии зависит от размера этого стека
2. исходя из предыдущего пункта не стоит писать код который выше в продакшене, лучше использовать цикл и массив(или стек) который запрещают
3. обновил сигнатуру main, это никак не должно повлиять на выполнение программы, но так корректнее

вот результат:

Comments

[Evsign]

спасибо большое) Я так предполагаю, что ctrl+f5 - это пошаговое выполнение? Может есть редакторы которые могут это сделать под Linux?

[Denis Morozov]

@Evsign это не пошаговое выполнение, это чтобы окно не закрылось после выполнения. редакторы под Linux должны быть, конкретные на знаю )

[Evsign]

@morozovdenis сделал в студии, только вот почему-то не выводятся цифры. Появляется консольное окно, я ввожу цифры, нажимаю ентер и ничего не происходит. Только если ввести буквы или если число заканчивается на 0, то показывается вывод.
Сам код верный) Спасибо за него ещё раз)

[Evsign]

вернее не показывается вывод)

[Eddy_Em]

А теперь введите туда пару тысяч чисел, да посмотрите фокус ☺

[Evsign]

@Eddy_Em ааам)) Эт долго очень будет, да и зачем?) Я новичёк если что)

[evnuh]

@Evsign вас так тонко хотят отправить на stack overflow :)

[Evsign]

@evnuh на мой взгляд слишком уж тонко получилось) У меня почему-то эти телепатические посылы не принялись)

[evnuh]

@Evsign а вы правда вбейте миллион чисел, вас ОС тоже пошлёт туда же.

[Eddy_Em]

Про пару тысяч я наврал. Вот:
cat 2.c
#include

void F(long *i){
printf("%ld\n", (*i)++);
F(i);
}

int main(int argc, char **argv){
long i = 0;
F(&i);
return 0;
}

На ~261700 сдыхает.

[omsky]

void main() - неверно, надо int main()

[omsky]

программа работает, но надо, чтобы это выполнялось с использованием рекурсии

[Denis Morozov]

@omsky void main() - неверно - это не важно сейчас, цель программы в том чтобы разобраться с рекурсией.

[Denis Morozov]

@Evsign

сделал в студии, только вот почему-то не выводятся цифры. Появляется консольное окно, я ввожу цифры, нажимаю ентер и ничего не происходит. Только если ввести буквы или если число заканчивается на 0, то показывается вывод.
Сам код верный) Спасибо за него ещё раз)

пока 0 не введёте можете хоть зазажиматься на Enter(можно после Enter ввести 0 и нажать ещё раз Enter). а то что вы описали - программа из ответа так и работает

Answer 2

[Алексей Трофименко]

Мсье на stepic.org курс по c++ проходит?:)

Comments

[Evsign]

проходит)

[Алексей Трофименко]

@Evsign Просьба написать мне на электронку (alexus.liant(собака)gmail.com) Есть пара вопросов по этому же курсу. Горят сроки:(