Teller en Omgekeerde Teller

Schrijf een recursieve functie countdown(n) die telt van n af naar 1 en vervolgens weer omhoogtelt naar n. De functie moet de volledige reeks afdrukken in één aanroep.

Specificaties:

1. De functie moet eerst aftellen van n naar 1.
2. Daarna moet de functie oplopen van 1 terug naar n.
3. Gebruik recursie om de volledige volgorde te genereren en af te drukken.

Aanwijzingen

Hier is hoe de boomstructuur eruit zou zien voor countdown(3):

                              🔵 countdown(3)
                                  |
                                  3
                                  |
                    --------------------------------
                   |                                |
             🔵 countdown(2)                    🟢 print(3)
                   |
                   2
                   |
          -------------------------
         |                         |
   🔵 countdown(1)            🟢 print(2)
         |
         1
         |
  ---------------------
 |                    |
🔵 print(1)       🟢 print(1)

Uitleg:

• Aftelfase (🔵): De functie countdown wordt steeds opnieuw aangeroepen met een lagere waarde totdat n gelijk is aan 0.
• Terugkeerfase (🟢): Na het bereiken van de basisvoorwaarde begint de functie terug te keren, en worden de waarden in omgekeerde volgorde geprint.

Verwachte Output

De functie moet de volgende output produceren:

• countdown(3) moet 3 2 1 1 2 3 afdrukken.
• countdown(1) moet 1 1 afdrukken.
• countdown(4) moet 4 3 2 1 1 2 3 4 afdrukken.

Voorbeeld

>>> countdown(3)
3 2 1 1 2 3
>>> countdown(5)
5 4 3 2 1 1 2 3 4 5