递归的理解

    //十进制的数转化为二进制
    public static void toBin(int num){
        if(num > 0){
            toBin(num/2);
            System.out.println(num%2);
        }
    }

  以上面的十进制转化为二进制为例:传参数传入6,把6转化为二进制:使用递归函数不断的调用自身,由于方法在java中是存放到栈中的:在栈中分配空间如下图:

 

递归总有结束的时候,当if(0>0)的时候结束,然后逆向输出结果,从下到上,最后一个递归方法直接结束,因为if(0>0)不成立,也就是说toBin(0)方法没打印结果,到倒数第二个toBin(1),首先if(1>0)条件成立,执行到toBin(1/2)也就是toBin(0),由于知道toBin(0)执行完了,所以toBin(1/2)执行完,相当于直接执行输出方法(1%2)=1,所以打印出1,同理toBin(3/2)执行完了在,执行打印语句3%2,打印出1,同理toBin(6/2)执行完了,执行打印语句

6%2=0,结果为110.

 

例子2:

//求1+2+3....+n的和
    public static int sum(int n){
        if(n==1){//递归结束的标志
            return 1;
        }else{
            return n+sum(n-1);
        }
    }

分析和上例一样,先正向传参,然后逆向返回结果,最后结果为6。当我们传入8000000的时候,Exception in thread "main" java.lang.StackOverflowError,会发生递归栈溢出报错的现象,就是由于每次调用方法,就会在栈中开辟新的一份空间,当栈空间不够时,就会溢出。

posted @ 2014-07-21 22:00  积淀  阅读(401)  评论(0编辑  收藏  举报