examples: hanoi.v
parent
ca62b66665
commit
26ee09c9bb
|
@ -0,0 +1,24 @@
|
||||||
|
// hanoi tower
|
||||||
|
const (
|
||||||
|
Num = 7
|
||||||
|
)
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
hanoi(Num, 'A','B','C')
|
||||||
|
}
|
||||||
|
|
||||||
|
fn move(n int, a, b string) int {
|
||||||
|
println('Disc $n from $a to $b\...')
|
||||||
|
return 0
|
||||||
|
}
|
||||||
|
|
||||||
|
fn hanoi(n int, a, b, c string) int {
|
||||||
|
if n == 1 {
|
||||||
|
move(1,a,c)
|
||||||
|
} else {
|
||||||
|
hanoi(n-1, a, c, b)
|
||||||
|
move(n,a,c)
|
||||||
|
hanoi(n-1, b, a, c)
|
||||||
|
}
|
||||||
|
return 0
|
||||||
|
}
|
Loading…
Reference in New Issue