递归函数

递归函数：自己调用自己的函数

适合解决一类问题
1,可以分解为类似子问题
2.当分解到足够小的时候，问题可以直接解决

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

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

    println("over")
  }
}

递归函数由两部分组成：

1.起始条件
2.递归规则

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(100)

    println(rst)
  }
}

裴波那契数列

称黄金分割数列

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

把输入的整数的各个位数上的数值输出来

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

应用

object base49 {
  //f(n,A,B,C)
  //f(盘子的数量，起点，要借用的柱子，终点)
  //目标：在A上有n个盘子，我们需要借助B，把他们都移动到C
  /*
  如果：n==1。直接从A移动到C
  否则：
  1.把n-1个盘子从A移动到B
  2.把一个盘子从A移动到C
  3.把n-1个盘子从B移动到C
   */

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

//定义一个函数，计算两数之和

object Base46 {
  
  def sum1(x:Int,y:Int):Int ={
    x + y
  }

  val sum2 = (x:Int,y:Int)=> x+y
  val sum3:(Int,Int) => Int = {_+_}
  val sum4=(_:Int)+(_:Int)

  def main(args: Array[String]): Unit = {
    val a = 2
    val n = 5
    println(s"$a+$n=${sum1(a,n)}")
    println(s"$a+$n=${sum2(a,n)}")
    println(s"$a+$n=${sum3(a,n)}")
    println(s"$a+$n=${sum4(a,n)}")

  }
}