summaryrefslogtreecommitdiff
path: root/examples/hanoi.m4
blob: d290866fe8d0b1c1fad5d5f0204943735d05a735 (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)',
`$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