您的位置:首页 > 编程语言 > Go语言

如何用Go语言实现汉诺塔算法

2017-04-17 10:25 381 查看
package main

import (
"fmt"
)

func print(n int,x rune,y rune)(){
fmt.Printf("moving disk %d from pole %c to pole %c\n",n,x,y)
}

func move(n int,a rune,b rune,c rune)(){
if n==1{
print(n,a,c)
}else {
move(n-1,a,c,b);
print(n,a,c);
move(n-1,b,a,c)
}
}

func main() {
var n int;
fmt.Println("Please input the disk number n: ");
fmt.Scanf("%d",&n);
move(n,'x','y','z')
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: