changeset 894 | 02ef5c3abc51 |
parent 867 | 54bcd848d716 |
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/solutions/cw5/hanoi.fun Fri Nov 04 12:07:40 2022 +0000 @@ -0,0 +1,13 @@ +// Towers of Hanoi in Fun + +def hanoi(n: Int, a: Int, b: Int, c: Int) : Void = + if n != 0 then { + hanoi(n - 1, a, c, b); + print_int(a); + print_char('-'); print_char('>'); // prints out "->" + print_int(b); + print_char('\n'); + hanoi(n - 1, c, b, a) + } else skip; + +hanoi(4,1,2,3)