递归 Java
2015-06-07 18:23
639 查看
递归的理解难点在于先有一个压栈,然后当寻找到递归出口时,会从栈顶return。如果您还不太明白是什么意思,先看下面代码,想想结果是什么?
最后结果是:
简单说明一下这个过程:main方法 --》 test() --》 i=0 满足while(i<7), i=1, i=test()调用test() 并把值压入栈底 --》依然满足,再次重复上面过程,往递归栈中压入新的值 --》…… --》i=6时,再次进入while(){……}代码段:i=7,最后一次调用test(),这样一共调用了7次,system.out.println(i);打印出7,return
520;return给谁?怎么return?这才是递归的理解难点!此时代码并没有结束!==》返回,栈中依次return,把余下的代码执行完!System.out.println(i);再次打印520 ==》调用7次!7个“我爱你”!
public class test1{ static int i = 0; public static int test(){ while(i < 7){ i++; i = test(); } System.out.println(i); return 520; } public static void main(String[] args) { test(); } }
最后结果是:
7 520 520 520 520 520 520 520
简单说明一下这个过程:main方法 --》 test() --》 i=0 满足while(i<7), i=1, i=test()调用test() 并把值压入栈底 --》依然满足,再次重复上面过程,往递归栈中压入新的值 --》…… --》i=6时,再次进入while(){……}代码段:i=7,最后一次调用test(),这样一共调用了7次,system.out.println(i);打印出7,return
520;return给谁?怎么return?这才是递归的理解难点!此时代码并没有结束!==》返回,栈中依次return,把余下的代码执行完!System.out.println(i);再次打印520 ==》调用7次!7个“我爱你”!
相关文章推荐
- Java基础之序列化详解
- 【Java编程思想】(3)复用类
- MyEclipse快捷键大全
- Java AWT基础及布局管理
- Java AWT Dialog(对话框)学习
- SpringMVC与Freemarker的集成以及多视图解析器配置
- maven设置中ERROR: JAVA_HOME is set to an invalid directory
- Struts2文件下载
- spring定时器
- 如何在命令行运行java文件
- Java的内存溢出(OOM)
- JAVA基础——字符编码
- Java内部类
- Java多态:upcast和downcast
- Eclipse下安装Scala2.10.4插件
- Java Note - Controlling Execution
- Java for LeetCode 200 Number of Islands
- 毕向东day01笔记--dos-jdk-jre-环境变量等
- 关于MyEclipse的工程前面的红色感叹号的问题
- java类初始化顺序