Rekursion

Intro

Undersøg hvad rekursion betyder. Søg på recursion på google.

Towers of Hanoi

Denne gennemgang viser hvordan man kan bruge rekursion til at løse “Towers of Hanoi” spillet.

Python kode fra videoen.
def move(f,t):
    print("Flyt: {} ==> {}!".format(f,t))

def moveVia(f,v,t):
    move(f,v)
    move(v,t)

def hanoi(n,f,h,t):
    if n == 0:
        pass
    else:
        hanoi(n-1, f, t, h)
        move(f,t)
        hanoi(n-1, h, f ,t)

Opgave 1: Towers of hanoi i javascript

Lav en implementation af løsningen på towers of hanoi i javascript ved hjælp af rekursion.

Opgave 2: Towers of hanoi i C#

Lav en implementation af løsningen på towers of hanoi i C# ved hjælp af rekursion.

Materiale