summaryrefslogtreecommitdiff
path: root/examples/hanoi.m4
blob: 32fd8a414e24b4bc73c4fee526fb98c19215f26f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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)',
`$0(decr($1), $2, $4, $3)move($2, $3)$0(decr($1), $4, $3, $2)')')

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

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

hanoi(3)