递归（recursion）是指在程序设计时通过调用自身的编程技巧称为递归。
如题，JAVA如何实现递归函数？
要确认实现递归需要的三要素：
1、要实现自己调用自己；
2、要确认有分支；
3、要确认最终的结束条件；
递归算法的基本思想就是将一个复杂的问题简单化，分解成多个简单类同的子问题，将这些简单的子问题逐步解决直到最后能直接求解，也就说明到了递推的出口。因此关键思想总结出来就是：
1、总结递归出口；
2、逐步向出口接近；
下面以一个实例来简单说明：
以阶乘来说明吧，求解5的阶乘，公式表示为：5*4*3*2*1；
public class digui {
public static int digui（int x）{
if（n==1||n==0）{
return n；
}else{
System.out.println（“执行”+x+“次”）；
return x*digui（x-1）；
}
}
public static void main（String【】 args）{
System.out.print（digui（5））；
}
原创文章，作者：芒小种，如若转载，请注明出处：http://www.fhgg.net/shenghuobaike/78257.html
本文来自投稿，不代表【食趣网】立场，如若转载，请注明出处：http://www.fhgg.net/
