使用尾递归计算阶乘

发布时间:2021-01-12 发布网站:编程之家
编程之家收集整理的这篇文章主要介绍了使用尾递归计算阶乘编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

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

 

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

 

 

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



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

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

 

总结

以上是编程之家为你收集整理的使用尾递归计算阶乘全部内容,希望文章能够帮你解决使用尾递归计算阶乘所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478