递归概述
递归是方法中调用方法本身的这种现象
注意事项:
1.要有出口,如果没有出口,就是死递归
2.递归次数不能太多
如果出现这两种情况,栈内存会因为加载过多的方法而造成栈溢出
递归是一种拆分合并的思想
将大的问题拆分成小的问题,通过解决小的问题来解决大的问题
练习:
//求5的阶乘
/*
5!-->4!*5
4!-->3!*4
3!-->2!*3
2!-->1!*2
1!=1
*/
public static void main(String[] args)
{
int result=calculateFactorial(5);
System.out.println(result);
}
public static int calculateFactorial(