帮助大家理解一下递归函数的返回值...
2016-07-08 20:00
302 查看
如题:
递归函数往往可以简化我们的代码,尤其是对树的遍历和利用回溯算法写代码的时候,但是递归函数的返回值往往是困扰我们的。
总体来说,我们先要理解函数的调用过程,函数调用过程会用栈来保存函数的返回值和过程,而递归函数就是调用自身函数的过程,所以也是用栈存储,这样就比较容易理解了。
下面一段代码可以帮助大家理解递归函数的返回值。
下面是程序的输出结果截图.
![](http://images2015.cnblogs.com/blog/710622/201512/710622-20151216201824084-1346098962.png)
由输出和函数的返回结果可以看出,递归函数是用栈存储函数返回值和中间过程,每次返回栈顶的结果(包括中间的输出值和返回值),而递归函数最终的返回值的是栈底的值,也就是递归函数第一次调用时的返回值.
下面是压入栈过程的示意图。
![](http://images2015.cnblogs.com/blog/710622/201512/710622-20151216202749709-1262695855.png)
递归函数往往可以简化我们的代码,尤其是对树的遍历和利用回溯算法写代码的时候,但是递归函数的返回值往往是困扰我们的。
总体来说,我们先要理解函数的调用过程,函数调用过程会用栈来保存函数的返回值和过程,而递归函数就是调用自身函数的过程,所以也是用栈存储,这样就比较容易理解了。
下面一段代码可以帮助大家理解递归函数的返回值。
1 package test; 2 3 4 public class RecursionValueReturn { 5 6 /* 7 *目的: 8 * 递归返回值测试 9 */ 10 11 int recurse(int i) 12 { 13 if(i == 0) 14 { 15 return 0; 16 } 17 else 18 { 19 i--;//i--必须放在前面,由于函数的中间结果值用栈保存,不然i--无法执行,会使递归函数对系统的栈用光 20 recurse(i); 21 //i--; 22 } 23 24 System.out.print(" "+ i); 25 return i; 26 27 } 28 29 public static void main(String[] args) { 30 // TODO Auto-generated method stub 31 RecursionValueReturn result = new RecursionValueReturn(); 32 int value = result.recurse(10); 33 System.out.println(); 34 System.out.println("final return value " + value); 35 } 36 37 }
下面是程序的输出结果截图.
![](http://images2015.cnblogs.com/blog/710622/201512/710622-20151216201824084-1346098962.png)
由输出和函数的返回结果可以看出,递归函数是用栈存储函数返回值和中间过程,每次返回栈顶的结果(包括中间的输出值和返回值),而递归函数最终的返回值的是栈底的值,也就是递归函数第一次调用时的返回值.
下面是压入栈过程的示意图。
![](http://images2015.cnblogs.com/blog/710622/201512/710622-20151216202749709-1262695855.png)
相关文章推荐
- 使用散列表来降低时间复杂度
- 写代码一定要注意边界问题,要考虑全面开始的边界以及结束的边界,已防止出现严重的错误。
- C++内存分布之菱形继承(无虚函数)
- perl lwp编码
- Volloy 请求
- POJ 2540 Hotter Colder
- perl lwp编码
- perl lwp编码
- 提高Android Studio 的编译速度
- 编程思想
- 集成学习概述
- js获取表单域的三种方式
- 线程池
- 连续捕获程序异常的处理器异常测试方法
- 拉力赛 (Standard IO)
- Mimics和Amira在医学影像处理中的应用介绍
- ASP.NET Core: 全新的ASP.NET !
- 华为OJ 初级:合并表记录
- LDA in spark测试备忘
- importNew的好文章