用分治算法解决汉诺塔问题
2021-03-27 06:26
标签:分治 VID 大于 一个 func 模式 str int 设置 基本思想:分而治之(Divide and conquer) 模式: 思路: 代码解决: 用分治算法解决汉诺塔问题 标签:分治 VID 大于 一个 func 模式 str int 设置 原文地址:https://www.cnblogs.com/sjx13/p/13664076.html分治算法的介绍
汉诺塔问题
func tower(i int,a,b,c string){
if i==1{
fmt.Println("plate 1: ",a," -> ",c)
}
if i>=2 {
tower(i-1, a, c, b)
fmt.Println("plate",i,":",a," -> ",c)
tower(i-1,b,a,c)
}
}