递归函数

（一）f()函数死循环

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

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

（二）计算累加

计算一个整数的累加是一个经典的递归问题。假设我们要计算 n 的累加和，记作 f(n) = 1 + 2 + 3 + ... + n ，其定义为：

起始条件：f(1) = 1

递归规则：f(n)= n +  f(n-1)

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

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

（三）整数的阶乘

计算一个整数的阶乘是一个经典的递归问题。假设我们要计算 n 的阶乘，记作 n!=123*4...*n，其定义为：

起始条件：0! = 1

递归规则：n! = n * (n-1)!

object ddd27 {
  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）。求它的第n项。

object ddd28 {
  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(10)
    println(rst)
  }
}

（五）打印数字的各个位数

起始条件：f(n) = 输出个位 ,  n<9

递归规则：f(n) = f(n/10）+ 输出个位（当 n ≥ 10）

object ddd29 {
  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)
  }
}