Imported Upstream version 1.4.16
[platform/upstream/m4.git] / examples / hanoi.m4
1 divert(-1)
2
3 # move(from, to)
4 define(`move', `Move one disk from `$1' to `$2'.
5 ')
6
7 # _hanoi (cnt, from, to, aux)
8 define(`_hanoi', `ifelse(eval(`$1'<=1), 1, `move($2, $3)',
9 `$0(decr($1), $2, $4, $3)move($2, $3)$0(decr($1), $4, $3, $2)')')
10
11 # hanoi (cnt)
12 define(`hanoi', `_$0(`$1', source, destination, auxilliary)')
13
14 # traceon(`move', `_hanoi', `decr')
15 divert`'dnl