Scala写汉诺塔代码

写汉诺塔需要用到递归函数

递归函数就是自己调用自己的函数

汉诺塔步骤：记：f（n,"A","B","C"）表示把n个盘子从A柱子上移动到C柱子上，借用B柱子的过程

                                f（要移动到盘子的个数，起点，辅助柱子，终点）

1、基本情况（直接能求的）：f（1，“A”，“B”，“C”），可以直接求，从A--->C。

2、递归情况（大事化小，自己调用自己）：f（n,"A","B","C"）

                        f(n-1,"A","C","B")

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,C,A)
    }