Scala 递归函数<2>

递归函数二

案例一： a的n次方

a的n次方就是n个a相乘。

起始条件：f(a,0) = 1 , f(a,1) = 2

递归规则：f(a,n) = a * f(a, n-1)（当 n ≥ 1）。求它的第n项。

/**
 * 求 a 的 n 次方  a * a * a......* a (n 个 )
 * f(a,0) = 1
 *
 * f(a,n) = a * f(a,n-1)
 */

def f(a:Int, n:Int) : Int = {
  //写代码
  if(n == 0){
    1
  } else {
    a * f(a,n-1)
  }
}

def main(args: Array[String]): Unit = {
  val rst = f(2,3)
  println(rst)
}

案例二： 汉罗塔

起始条件：f(1) = 从A直接移动到C 

递归规则：f(n) = 把n-1从A移动到B, 把1从A移动到C, 把n-1从B 移动到C

f(n,a,b,c): 把n个盘子从a移动到c,借助b

/**
 * 汉罗塔  递归
 */

var i = 1
def hanoi(n:Int, A:String, C:String, B:String): Unit = {
  if (n == 1) {
    println(s"$i, move 1 from $A → $C")
    i += 1
  } else {
    hanoi (n-1, A, B, C)
    println(s"$i, move 1 from $A → $C")
    i += 1
    hanoi(n-1, B, C, A)
  }
}

def main(args: Array[String]): Unit = {
  //四个盘子 从A移动到C 借助B
  hanoi(4, "A", "C", "B")
}