| 1 | // hanoi tower |
| 2 | const num = 7 |
| 3 | |
| 4 | fn main() { |
| 5 | hanoi(num, 'A', 'B', 'C') |
| 6 | } |
| 7 | |
| 8 | fn move(n int, a string, b string) { |
| 9 | println('Disc ${n} from ${a} to ${b}...') |
| 10 | } |
| 11 | |
| 12 | fn hanoi(n int, a string, b string, c string) { |
| 13 | if n == 1 { |
| 14 | move(1, a, c) |
| 15 | } else { |
| 16 | hanoi(n - 1, a, c, b) |
| 17 | move(n, a, c) |
| 18 | hanoi(n - 1, b, a, c) |
| 19 | } |
| 20 | } |
| 21 |