Jaki ciąg cyfr pojawi się na ekranie po wywołaniu f(3) funkcji rekurencyjnej napisanej w języku Python, która wypisuje argument przed wywołaniem samej siebie i po nim?

Dlaczego tak

Każde wywołanie f(n) dla n > 0 wypisuje n, wywołuje f(n − 1) i po jego zakończeniu wypisuje n ponownie. Przy schodzeniu w głąb rekurencji wypisują się kolejno 3, 2, 1, a f(0) nic nie robi; przy powrocie wywołania kończą się w odwrotnej kolejności, więc wypisują 1, 2, 3. Wynik 321321 zakłada, że drugie wypisanie następuje w tej samej kolejności co pierwsze, a 3210123 — że wypisuje się też 0.