递归函数

递归是一种常用的解决问题的方法，特别适用于解决可以被分解为类似子问题的问题。递归函数通常由两个主要部分组成：起始条件（或基线条件）和递归规则（或递归关系）。

起始条件：一个递归的终止条件，确保递归不会无限进行。它处理最简单的情况并返回结果。

递归规则：在这个部分，函数会调用自身，以解决一个更小的子问题。

代码：

scala
 体验AI代码助手
 代码解读
复制代码

object base40 {
  /*
  * 写函数，完成功能，计算a的n次方
  * f(a,n) = a * f(a, n-1)
  **/
  def f(a: Int, n: Int): Int = {
    if (n == 0) {
      1  // 递归终止条件：任何数的0次方都为1
    } else {
      a * f(a, n - 1)  // 递归调用：a的n次方 = a * a的(n-1)次方
    }
  }

  def main(args: Array[String]): Unit = {
    val s = f(2, 3)
    println(s)  // 输出结果为8，即2的3次方
  }
}

汉诺塔游戏

起始条件：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

代码:

Scala
 体验AI代码助手
 代码解读
复制代码

object base40 {
  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}")   
      f(n - 1, B, C, A)
    }
  }

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

作者：学习通转掘金 链接：juejin.cn/post/756313…
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。