Drugi nacin:

V prejsnjem pristopu smo izpisovali zaporedje s for zanko. Tokrat jo bomo izpisovali z rekurzijo (rekurzivnim klicanjem fukncije).

Napisali (definirali) smo funkcijo izpisi_zaporedje1, ki:

• izpise prvi clen,
• potem pa klice drugo funkcijo, ki bo izpisala ostale clene zaporedja.

Definirana funkcija izpisi_zaporedje1 bo izpisala zaporedje, ki se zacne pri clenu clen tipa int in ima korak korak (prav tako tipa int).

Ker preostali cleni zaporedja predstavljajo nic drugega kot neko novo zaporedje, lahko za izpis le tega ponovno uporabimo funkcijo, ki smo jo pravkar definirali - izpisi_zaporedje1. To, da funkcija klice (uporabi) samo sebe imenujemo rekurzija.