summaryrefslogtreecommitdiff
path: root/examples/hanoi.m4
blob: c4a80fc668d65d5a58466e20f0a8613390388357 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
divert(-1)

# move(from, to)
define(`move', `Move one disk from `$1' to `$2'.
')

# _hanoi (cnt, from, to, aux)
define(`_hanoi', `ifelse(eval(`$1'<=1), 1, `move($2, $3)',
`_hanoi(decr($1), $2, $4, $3)move($2, $3)_hanoi(decr($1), $4, $3, $2)')')

# hanoi (cnt)
define(`hanoi', `_hanoi(`$1', source, destination, auxilliary)')

# traceon(`move', `_hanoi', `decr')
divert`'dnl