1
0
mirror of https://github.com/vlang/v.git synced 2023-08-10 21:13:21 +03:00
v/examples/hanoi.v

23 lines
312 B
V
Raw Normal View History

2019-12-30 13:25:07 +03:00
// hanoi tower
const (
2020-05-22 18:36:09 +03:00
num = 7
2019-12-30 13:25:07 +03:00
)
fn main() {
hanoi(num, 'A', 'B', 'C')
2019-12-30 13:25:07 +03:00
}
fn move(n int, a string, b string) {
2020-12-04 17:05:39 +03:00
println('Disc $n from $a to ${b}...')
2019-12-30 13:25:07 +03:00
}
fn hanoi(n int, a string, b string, c string) {
2019-12-30 13:25:07 +03:00
if n == 1 {
move(1, a, c)
2019-12-30 13:25:07 +03:00
} else {
hanoi(n - 1, a, c, b)
move(n, a, c)
hanoi(n - 1, b, a, c)
2019-12-30 13:25:07 +03:00
}
}