Pseudo-code Drills: Kỹ thuật đệ quy

func F(n):
    if n <= 1 return 1
    return n * F(n - 1)
                    

func F(n):
    if memo[n] != -1 return memo[n] // Tính rồi thì trả về luôn
    if n <= 1 return 1
    memo[n] = F(n - 1) + F(n - 2) // Tính xong nhớ lưu lại
    return memo[n]
                    

func Hanoi(n, from, to, aux):
    if n == 1:
        print("Move disk 1 from", from, "to", to)
        return
    Hanoi(n - 1, from, aux, to)
    print("Move disk", n, "from", from, "to", to)
    Hanoi(n - 1, aux, to, from)