标签：逻辑 调用 递归 递归函数 处理 要点 编写 部分

关于递归函数的编写：明确一点，递归就是自己调用自己，对于函数的编写，从上到下分为三个部分

1. 第一部分：编写递归到底的处理逻辑（此时不用调用自己）

2. 第二部分：编写未递归到底的处理逻辑

3. 第三部分：编写返回上一层调用时需要的处理逻辑

伪代码：

public void func(args){
	//1.第一部分
	if(递归到底){
	　　//递归到底的处理逻辑
	　　return;
	}
	//2.第二部分：改变参数，调用自身
	func(changedArgs);
	
	//3.第三部分：往上层回退时的处理逻辑（此处的逻辑第一次执行是在，递归到底返回之后，层数是在倒数第二层
　　　　 // 比如在递归操作树这个数据结构的时候，此处对应叶子节点的上一层，此时可以进行一些额外的逻辑处理

　　　
	
}

标签：逻辑,调用,递归,递归函数,处理,要点,编写,部分
来源： https://www.cnblogs.com/chenyulin/p/11992626.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。