递归方法
描述:
A方法调用B方法
递归就是:A方法调用A方法,调用自己本身
利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大行复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大减少了程序的代码量,递归的能力在于用有限的语句来定义对象无限的集合
代码解释:
public class recursion { public static void main(String[] args) { recursion a = new recursion(); int b = a.factorial(5); System.out.println(b); } public int factorial(int n){ //阶乘递归 if(n==1){ //递归头 return 1; } else{ return n*factorial(n-1);//递归体 } } }
图像解释:
注意事项:
递归结构包括两个部分:
递归头:什么时候不调用自身方法。如果没有头,将陷入死循环
递归体:什么时候需要调用自身方法
这里还需要注意的是:
Java使用的都是栈存储空间,如果递归需要计算的基数过大,深度过大,会占用大量的空间内存,程序运行起来会卡顿甚至报错,所以递归一般只适用于基数较小的计算,当基数过大时,推荐思考其他方法来解决问题