递归函数

1.递归函数就是自己调用自己的函数，可能会陷入死循环

object Base030 {
  /**
   * 递归函数 : 自己调用自己的函数
   *
   */

  // 定义函数
  def f()：Unit = {
    println("f......被调用了")

    f() //调用函数
  }
  def main(array: Array[String]):Unit = {
    f()  

    println("over")
  }

2.递归是一种常用的解决问题的方法，特别适用于解决问题

3.可以被分解为类似子问题

4.当分解到足够小时，问题可以直接求解

递归函数通常由两个主要部分组成：起始条件和规则条件