码迷,mamicode.com
首页 > 编程语言 > 详细

Java递归流程

时间:2017-01-07 22:55:25      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:例子   参数   .com   运算   exe   string   str   stat   n+1   

递归二字顾名思义就是:递过去,归回来、所以我索性叫它做有借有还吧。

 下面的例子由c而来:

                          public class Main {
                                public static void main(String[] args) {
                                      fun(1);
                                }

                               public static void fun(int n) {
                                      System.out.printf("1-lexe:%d \n", n);   //#1
                                      if (n < 3)
                                            fun(n + 1);
                                      System.out.printf("2-lexe:%d \n", n);   //#2
                                }

                          }

 

输出的结果如下:

                     1-lexe:1
                     1-lexe:2
                     1-lexe:3
                     2-lexe:3
                     2-lexe:2
                     2-lexe:1

 

流程解读:

 

            首先, main() 调用了函数 fun(1) ,于是fun(1)中形参 n 的值是 1, 故打印语句 #1 输出了:1-lexe:1 

            然后,由于 n < 3 ,( 第 2 级 )的fun(n+1)被调用. 此时n+1=2,故打印语句 #1 输出了:1-lexe:2。

            然后,由于 n < 3 ,( 第 3 级 )的fun(n+1)被调用. 此时n+1=3,故打印语句 #1 输出了:1-lexe:3。

            由于此时,n=3 , 不再执行if语句。

            然后执行 #2 语句 , 因为此时 n 的值为 3 , 故打印语句 #2 输出了: 2-lexe:3 。  ---------------------------这时完成了一个“递过去”

 

            此时函数调用完成         

            现在函数需要“归回来” , 回到最后一次调用函数的地方 , 即 n+1=2 的地方 , 故打印语句 #2 输出了:2-lexe:2。

            再返回上一级调用的地方 , n =1 的地方 , 故打印语句 #2 输出了:2-lexe:1。-----------------------------完成了一个“归回来“

            

            其实他的”归回来“的切入点就是函数的调用点 ,获取此处的参数值 , 一级一级的往外突围就出来了。

 

            下面附上一个运算的递归流程:http://www.cnblogs.com/OldZhao/p/5062582.html

 

Java递归流程

标签:例子   参数   .com   运算   exe   string   str   stat   n+1   

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!