Java中递归的实现

最新推荐文章于 2024-08-15 07:00:00 发布

rocky1996

最新推荐文章于 2024-08-15 07:00:00 发布

阅读量3k

点赞数 2

分类专栏： JavaSE基础文章标签：递归栈

本文链接：https://blog.csdn.net/rocky1996/article/details/62418099

版权

JavaSE基础专栏收录该内容

19 篇文章 0 订阅

订阅专栏

递归方法：就是方法自身去调用自身

1.首先先看这段代码：

package com.cal.recursion;

public class Test01 {
	public static void main(String[] args) {
		m1();
	}
	
	public static void m1(){
		Test01.m1();
	}
	
}

注释：这里用到了递归方法，主方法里面去调用m1()方法，m1再去调用他自己，但是这又不是完全的递归，因为完全正确的递归要有结束条件，否则这个方法就一直在调用自身，循环下去，

在堆中就只有压栈，而没有弹栈，就会出现栈的益出，出现的结果就是：

at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)
	at com.cal.recursion.Test01.m1(Test01.java:9)

但是依然会报错：java.lang.StackOverflowError,所以递归必须要有结束的条件

2.实现1-n的累加，这是不用递归实现的：

package com.cal.recursion;

public class Test02 {

	public static void main(String[] args) {
		int n=5;
		int value = add(5);
		System.out.println(value);
	}
	
	public static int add(int n){
		int sum = 0;
		for(int i=0;i<=n;i++){
			sum+=i;
		}
		return sum;
	}

}

3.这是使用递归来实现的：

package com.cal.recursion;

public class Test03 {

	public static void main(String[] args) {
			int n=5;
			int value = add(5);
			System.out.println(value);
	}
		
	public static int add(int n){
		if(n==1){
			return 1;
		}else{
			return n + add(n-1);
		}
	}
}