递归

[递归]

   1、 在函数自身内部,调用函数本身的方式,称为递归。

   2、 注意: 递归包括递进去、归出来两步。
     首先,依次执行【函数调自身语句】上半部分的代码,直到最里层。 {递进去}
     然后,再从最里层开始,依次执行【函数调自身语句】下半部分的代码。 {归出来}
   3、 递归必须通过合适的语句,及时的跳出。 否则,容易造成死循环。

复制代码
public static int num=0;//2
    public static void test(){
        System.out.println("这是一个函数");
        num++;
        if(num<=2){
            test();//if()不成立不再调用自己
        }//先执行三次
        System.out.println("hahah");//执行完num大于2,hahah在执行之前的三次
    }


//test类
test();
复制代码

结果:

练习:5的阶乘

方法1:

复制代码
/**
     * 用递归实现5的!
     */
    static int jie=1;
    public static long jiecheng(int n){
        jie*=n;
        n--;
        if(n>=1){
            jiecheng(5);
        }
        return jie;
    }



//Test类:
System.out.println(jiecheng(5));
复制代码

方法2:

复制代码
public static int test(int number){//1
           if(number == 1){
               return 1;
           }else{
               return number * test(number - 1);
           }
           
       }

//Test类:
System.out.println(test(5));
复制代码
阅读更多
换一批

没有更多推荐了,返回首页