exercise-1-10.txt

> (A 1 10)
1024
> (A 2 4)
65536
> (A 3 3)
65536

(f n) = (A 0 n)
        (* 2 n)
        2n

(g n) = (A 1 n)
        (A 0 (A 1 (- n 1)))
        (* 2 (A 1 (- n 1)))
        (* 2 (* 2 (A 1 (- n 2))))
        (* 2 (* 2 ...))
        \_____ n _____/
        2^n

(h n) = (A 2 n)
        (A 1 (A 2 (- n 1)))
        (A 1 (A 1 (A 2 (- n 2))))
        (A 1 (A 1 ... (A 2 1)))
        \___ n-1 ___/
        (A 1 (A 1 ... 2))
        2^(2^(2^...2))
        \_____ n ____/