函数的功能

#计算a的n次方

/* *写函数，完成功能：计算a的n次方 *

• 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 s = f(2,3) println(s)// 8

#汉诺塔游戏

/* *汉诺塔游戏 *

• */ // A：起点，C表示终点，B表示可以借用的柱子 def f(n:Int, A:String,C:String, B:String):Unit = { if(n == 1){ println(s"${A} →${C}") } else { f(n-1, A,B,C) println(s"${A} →${C}")

  } }

def main(args: Array[String]): Unit = { f(5, "A", "C", "B")