递归函数

递归函数（一）

递归函数

自己调用自己的函数

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

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

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

（例）

object base44 {
  
    def f(): Unit = {
      println("f.....被调用了")
      f()
    }

    def main(args: Array[String]): Unit = {
      f()
      println("over")
    }
}

计算累加

object base45 {

  def f(n: Int): Int = {
    if (n == 1){
      1
  }else{
    f(n - 1) + n
  }
}

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

斐波那契数列****

斐波那契数列的定义是：

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

递归规则：f(n) = f(n-1) + f(n-2)（当 n ≥ 2）

object base46 {

  def f(n: Int): Int = {
    if (n == 1){
      1
    }else if(n==2) {
      2
    }else {
      f(n-1) + f(n-2)
    }
  }

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

递归函数（二）

1.打印数字的各个位数

object base47 {
  def f(n: Int):Unit= {
    if (n < 9) {
      println(n)
    } else {
      f(n/10)
      println(n % 10)
    }
  }

  def main(args: Array[String]): Unit = {
    f(12345)
  }
}

2.用递归求解汉诺塔问题

object base48 {
  def f(n: Int, A: Char, B: Char, C: Char): Unit = {
    if (n == 1) {
      println(s"${A} ---> ${C}")
    } else {
      f(n - 1, A, C, B)
      println(s"${A} ---> ${C}")
      f(n - 1, B, A, C)
    }
  }
  def main(args: Array[String]): Unit = {
    f(4, 'A', 'B', 'C')
  }
}