美文网首页
2019-11-28汉诺塔算法-递归实现

2019-11-28汉诺塔算法-递归实现

作者: 猫KK | 来源:发表于2019-11-28 15:35 被阅读0次

    使用递归的方式实现汉诺塔

            //n 代表几阶,x、y、z代表上个塔
            fun hanio(n: Int, x: String, y: String, z: String) {
                if (n == 1) {
                    move(x, n, z)
                } else {
                    hanio(n - 1, x, z, y)
                    move(x, n, z)
                    hanio(n - 1, y, x, z)
                }
            }
    
            fun move(x: String, n: Int, y: String) {
                println("move $n from $x to $y")
            }
    

    相关文章

      网友评论

          本文标题:2019-11-28汉诺塔算法-递归实现

          本文链接:https://www.haomeiwen.com/subject/leybwctx.html