朱小白学习java之路（2）之递归需谨慎

java中用递归需谨慎

#关于递归
就是一个函数多次调用自身，直到结束条件发生时。
递归的两个必要条件
1、存在限制条件，当满足这个条件时，递归便不再继续。
2、每次递归调用之后越来越接近这个限制条件。
c语言中有时用递归通俗易懂，使程序简化。但java中需谨慎使用，能用循环就不用递归。
java导致内存溢出有两种情况
1.递归在使用的过程中没有有递归的结束条件。
2.虽有结束条件但递归次数太多，不停的入栈，直到内存溢出，jvm不再工作。

递归运行原理

1.JVM的内存结构：三个空间（栈内存空间、堆内存空间、方法内存空间）。
2.栈：栈（stack）是一种数据结构，只存放局部变量（方法的参数，方法内定义的非静态变量，及循环中定义的参数）。栈内存空间只是先进后出或者后进先出。在方法被调用时是在栈内存中分配内存用以执行方法。那么方法中的参数、方法中定义的变量及数据都是是在这里分配空间存储
3.堆内存空间：
不是堆的操作，只是我们叫堆内存空间。
4.它可以存放代码片段、存放常量、静态（被static修饰）的数据。
下面是我举的一个例子：
使用递归计算50以内的数的累计求和

public class test
{
	public static void main(String[] arg)
	{
	System.out.println(sum(50));
	}
}
public static int sum(int n)
{
	if(n==1)
		return 1;
	else
		return n + sum( n - 1 );
}
当num 不等于1的时候，方法一直在自己调用，直到num==1的时候，return 1;递归调用结束。

![在这里插入图片描述(https://img-blog.csdnimg.cn/20210123003325125.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUyMjU0NzE5,size_16,color_FFFFFF,t_70)