递归函数

28 阅读1分钟
scala

object w34 {

  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)
  }
}

屏幕截图 2025-10-15 102457.png

scala
object w35 {

  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)
  }
}

屏幕截图 2025-10-15 104153.png