java递归方法的使用

会写Java的小疯子

已于 2022-04-06 19:21:57 修改

阅读量702

点赞数

分类专栏： java小白基础文章标签： java eclipse jar intellij-idea hibernate

于 2022-04-06 19:16:03 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44452865/article/details/123996958

版权

java小白基础专栏收录该内容

9 篇文章

订阅专栏

递归是一种方法，它通过调用自身来解决问题。在Java中，不加控制的递归会导致栈内存溢出。例如，无限递归的`digui`类不会执行结束语句。正确使用递归时，如在求和问题中，应当设置终止条件，如`sumnnn`类中计算1-100的和。递归虽然强大但需谨慎使用，避免栈溢出并确保有明确的退出条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在学习递归方法之前，我们首先得知道什么是递归？

什么是递归方法呢？通俗易懂的说就是方法本身调用自身。

可以设计模型为

a( ){

a( );

}

方法递归的调用代码

public class digui

{
	public static void main(String[] args){
		System.out.println("dosome开始");
		dosome();
		System.out.println("dosome结束");
	}
	
	public  static void dosome(){
		System.out.println("dosome开始");
		dosome();
		System.out.println("dosome结束");
	}
	
}

运行以上代码后可以发现。结束的输出语录始终得不到执行。还会产生错误，而我们的代码没有错误提示，这是什么原因呢？原因就在于递归是在栈内存中。而递归一直在运行，就造成了栈内存溢出，所以在开发过程中，能不用尽量不用。要使用也必须加结束条件。

使用递归方法求1-100的和

public class sumnnn
{
	public static void main(String[] args){
		int g =sum(100);
		System.out.println(g);
		
	}
	
	public static int sum(int n){
		if(n==1){
			return 1;
		}
		
		return n+sum(n-1);
		
	}
}