递归

递归：是一种编程手法，函数自身直接或间接调用了自身

public class FileRecursion {

    public static void main(String[] args) {

    }

    public static void show(){

        //show();//直接调用自身

        Method();

    }

    public static void Method() {

        show();//间接调用自身 

    }

}

注意：
　　1.递归一定要明确条件，否则容易栈溢出(StackOverflowError)，只进不出
　　2.递归的次数

什么时候用递归：一个功能在被重复只用，并每次使用时，参与运算的结果和上一次调用有关，这时可以用递归来解决问题

public class FileRecursion {

    public static void main(String[] args) {

        toBin(6);

    }

    public static void toBin(int num){

        if(num>0){

            System.out.println(num%2);//将该句放到toBin方法下面结果的顺序会翻过来,因为栈中最上层的先出栈，所以结果会反过来变成110

            toBin(num/2);

            

        }

    }

}

 

public class FileRecursion {

    public static void main(String[] args) {

        System.out.println(getSum(5));

    }

    public static int getSum(int num){    

        int x = 9;

        if(num==1)

            return 1;

        

        return num+getSum(num-1);

    }

}