JAVA中方法的递归调用

方法的递归调用

1.什么是递归？
方法的自身调用
2.递归是很耗费内存的，能不用递归算法时候尽量不用
3、递归必须有结束条件，没有递归条件一定会发生内存溢出错误
4、递归即使有了结束条件，即使结束条件是正确的，也有可能会发生栈内存溢出错误

一先来看一下容易理解的递归吧

1、先感受一下递归

/*关于方法的递归调用*/
public class RecursionTest
{
	public static void main(String[] args)
	{
		System.out.println("main begin");
		doSome();
		System.out.println("main over");
	}
public static void doSome()
{
	System.out.println("doSome begin");
	doSome();
	System.out.println("doSome over");
}
}

不妨猜一猜结果是啥吧？

是这样滴，会无限循环下去，运行结果如下：


为什么会出现这样的结果，是因为这个递归没有结束条件，才导致一直执行下去,红框提示的就是出现栈溢出错误啦

那就是说这两句话永远都不会执行的

2、再来看一个例子

题目是，求解n到1相加求和

2.1常规做法：

主方法调用求和方法

public class RecursionTest02 
{
	public static void main(String[] args) 
	{
		int n = 4;
		int retValue = sum(n); 
		System.out.println("sum =" + retValue);
	}
	public static int sum(int n)
	{
		int result = 0;
		for(int i=1;i<=n;i++)
		{
			result +=i;
		}
		return result;
	}
}

运行结果如下：

2.2.1采用递归做法

使用递归计算1~N的求和
–> 1 + 2 + 3 + 4
–> 4 + 3 + 2 + 1 建议采用这种方法

/*使用递归计算1~N的求和
	--> 1 + 2 + 3 + 4
	--> 4 + 3 + 2 + 1  建议采用这种方法 
*/

public class RecursionTest03
{
	public static void main(String[] args)
	{
		int n=4;
		int reValue = sum(n);
		System.out.println(reValue);
	}
	public static int sum (int n)
	{ //4+3+2+1
	if( n ==1)
		{return 1;}     //这个到此方法终止
	return n+sum(n-1);
	}
}

//n + sum(n-1）
//4 + sum(3)
//4 + 3 +sum(2)
//4 + 3 + 2 + sum(1)
//4 + 3 + 2 + 1

//n + sum(n-1）
//4 + sum(3)
//4 + 3 +sum(2)
//4 + 3 + 2 + sum(1)
//4 + 3 + 2 + 1

运行结果如下：

此程序的栈内存展示图如下所示

3、基于2.2采用递归做法扩展，递归求解阶乘

public class RecursionTest04
{
	public static void main(String[] args)
	{
		int n=10;
		int retValue = method(n);
		System.out.println(retValue);
	}
	public static int  method(int m)
	{
		if( m ==1 )
		{return 1;}
		return m*method(m-1);
	}
	
}

运行结果如下：

希望以上分享能对你有帮助呀！