Python - recursie

• Informatica
• Middelbare school
• vwo
• Leerjaar 5

Recursie

• Je kunt met behulp van recursie een simpel probleem oplossen
• Je kan uitleggen waarom de basisvoorwaarde in een recursieve functie nodig is

Welkom beste leerling! Wat fijn dat jer bent! Ga lekker zitten en pak er een warm bakkie bij. Alles komt goed : )

Torens van Hanoi

Bron

https://www.mathsisfun.com/games/towerofhanoi.html

Sudoku

Recursie

1. Een functie die zichzelf aanroept
2. Een probleem reduceren tot een simpelere versie van het probleem

Droste effect

3D printers die printers printen

Recursie

In python

Dit is een simpel recursief programma om een getal te raden

Recursie

Een simpelvoorbeeld

Wat gebeurt hier?

Antwoord

Je hebt dus altijd een basisvoorwaarde nodig

Recursie

In python

Dit is een simpel recursief programma om een getal te raden

Basisvoorwaarde

Vraag 

Hoeveel keer moet je draaien om een lamp erin te schroeven?

Antwoord

Zittie al vast? Dan 0. Anders draai je één keer vraag het me nog een keer en tel één op bij het antwoord

Gloeilamp "grap"

Opdracht

Maak de Gloeilamp opdracht in repl.it

Hoe kan de onderstaande code efficienter geschreven worden:

Code tip van de dag!

Bronnen

• Numberphile Hanoi
• Tower of Hanoi in 255 moves
• Numberphile sudoku solver

lgg