使用尾递归计算阶乘

Java基础

浏览数:177

2019-5-16

AD:资源代下载服务

通常在计算一个数的阶乘的时候,我们会使用递归这种算法。递归表现出来的书程序调用自身,且具有边界条件、前进段、返回段。

递归的思想可以用于很多的场景,比如之前我用递归进行过xml的解析。假如现在要计算一个整数的阶乘,那么一般的递归方式如下:

public static int method1(int number){
    
    if(number<=0){
        return 0;
    }
    
    if(number==1){
        return 1;
    }
    
    return number*method1(number-1);
}

如果使用尾递归的话就是如下的形式:

//尾递归计算n的阶乘,a为一个辅助参数初识为1
public static int method2(int n,int a){ if(n<=0){ return 0; }else if(n==1){ return a; }else{ return method2(n-1,n*a); } }

如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。

 

作者:逃离沙漠