Задача на использование памяти в языке Си

[codedot]

Задача: написать программу на языке Си, которая выводит стандартный ввод в стандартный вывод в обратном порядке символов с использованием только функций getchar() и putchar() из стандартной библиотеки, не более O(n) памяти и O(n) времени, где n — длина входа.

Подсказка: программа может состоять из одной функции.

Решение:

#include <stdio.h>

main()
{
	int ch = getchar();

	if (EOF != ch) {
		main();
		putchar(ch);
	}

	return 0;
}