通常在计算一个数的阶乘的时候,我们会使用递归这种算法。递归表现出来的书程序调用自身,且具有边界条件、前进段、返回段。
递归的思想可以用于很多的场景,比如之前我用递归进行过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); } }
如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。