当前位置:   article > 正文

java 递归的理解_java递归的意义

java递归的意义
package test;
 public class test {
     public static void main(String[] args) {
         int num=3;
         recursion(num);
     }
     private static void recursion(int n){
         n++;
         if(n<7){//递归条件recursion(4)(recursion(5)(recursion(6)(recursion(7)==>null输出6)输出5)输出4)
          //recursion(4)==>recursion(5)==>recursion(6)==>recursion(7)endRecursion(结束递归)==>recursion(6)out(6)==>recursion(5)out(5)==>recursion(4)out(4)   
             recursion(n);//当n>7的时候原路返回
             //执行recursion(3)的时候调用了recursion(4)输出4,最外层最后输出
             //执行recursion(4)的时候调用了recursion(5)输出5,中间层中间输出
             //执行recursion(5)的时候调用了recursion(6)输出6,最内层最先输出
             //执行recursion(6)的时候调用了recursion(7),无输出
             //执行recursion(7)的时候跳出了递归,结束了自身的调用
             //相当于方法a内部调用方法b,方法b内部又调用了方法c,递归就相当于方法a=方法b=方法c(肯定有一个条件来跳出自身的调用),最先输出的结果肯定是最后调用的方法c,然后在根据调用的路径反向输出结果
             System.out.println(n);
         }
     }
    
}
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小舞很执着/article/detail/1014434
推荐阅读
相关标签
  

闽ICP备14008679号