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.

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

• Recursion
• Recursion ‘Super Power’ (in Python) - Computerphile
• Recursion - javascript tutorial
• Recursion - wikipedia
• C# Intro
• Binary, Hanoi and Sierpinski, part 1 - 3Blue1Brown
• Binary, Hanoi and Sierpinski, part 2 - 3Blue1Brown
• GNU History Historien bag GNU og navnet.