汉罗塔游戏步骤scala

f(n,"A","B","C")表示将n个盘子从a移动到c借用b的过程

n=移动的盘子数A=起点B=辅助柱子C=终点

def main(args: Array[String]): Unit = {
  def f(n: Int,A:String,B:String,C:String):Unit={
    if (n==1){
      println(s"$A--->$C")
    }else{
      f(n-1,A,C,B)
      println(s"$A--->$C")
      f(n-1,B,A,C)
      }
    }
//写3的地方也就是盘子的总数
  println(f(3,"A","B","C"))
  }
}