5.2.5Scala递归笔记

（1）说明

                一个函数/方法在函数/方法体内又调用了本身，我们称之为递归调用

（2）案例实操

                Java方法计算阶乘

package Java;

public class Test {
    public static void main(String[] args) {
        //计算阶乘
        System.out.println(factorial(5));
        System.out.println(fact(5));
    }
    //1.用for循环实现
    public static int factorial(int n){
        int result =1;
        for (int i = 1;i <= n;i++){
            result *= i;

        }
        return result;
    }

    //2.递归实现
    public static int fact(int n){
        //基准情形 )0! =1
        if(n == 0) return 1;
        return fact(n-1)*n;

    }

}

                Scala方法

def main(args: Array[String]): Unit = {
    println(fact(5))
    println(tailfact(5))
  }

  //递归实现计算阶乘
  def fact(n: Int):Int ={
    if (n==0) return 1
    fact(n-1)*n
  }

  //尾递归实现
def tailfact(n:Int):Int ={
  @tailrec
//  @tailrec保证自己的尾递归不出错，在Java中无效，只面对于编译器，确认编译器不是不停的压栈
  def loop(n:Int,currRes:Int): Int={
    if (n == 0) return  currRes
    loop(n-1, currRes*n)
  }
  loop(n,1)
}