用Scala递归函数计算汉诺塔游戏步数！！！ #Scala汉诺塔 #汉诺塔 #递归函数

object DIGUI3 {


  // getSum(n) 计算1-n的和
  def han(n : Int,A:String,B:String,C:String):Unit={
    if (n==1){
      println(s"$A ---> $C")
    } else {
      han(n-1,A,C,B)
      println(s"$A ---> $C")
      han(n-1, B,A,C)
    }
  }

  def main(args: Array[String]): Unit = {
    han(100,"A","B","C")
  }
}