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
  16
  17 hanoi(3)