递归的使用，注意事项，使用前提，及原理简要介绍

最新推荐文章于 2023-04-15 12:02:08 发布

RaoDuty

最新推荐文章于 2023-04-15 12:02:08 发布

阅读量709

点赞数

分类专栏： java 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_42724864/article/details/105704447

版权

本文以Java为例，详细阐述了递归的概念，包括直接递归和间接递归，并强调了递归使用时必须设置终止条件以防止栈内存溢出。同时，提出了递归适用于方法主体不变，参数不同的场景，举例说明了递归计算1-n和阶乘的实例，指出递归可能导致效率低下的问题。

摘要由CSDN通过智能技术生成

这里以Java为例，介绍一下递归的使用，以及递归的使用注意事项。

递归

递归：指在当前方法内调用自己的这种方法

递归的分类
递归分两种，直接递归和间接递归
1.直接递归称为方法自身调用自己

2.间接递归：可以用A方法调用B方法，B方法调用C方法 C方法调用A方法

注意事项：
递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出
在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出
构造方法，禁止递归

public class Demo01 {
   
	public static void main(String[] args) {
   
		//a();
		b(1);
	}
	//构造方法，禁止递归   编译报错：构造方法是创建对象使用的，一直递归会导致内存中有无数多个对象，直接编译报错
	public Demo01() {
   
		//Demo01();  //编译报错
	}
	
//在递归中虽然有限定条件，但是递归次数不能太多&#