java--基础3（转自传智播客，付东老师）

函数的递归

　　定义：自己调用自己

 

package test0525;

public class Recursion {
    public static void main(String[] args){
//        test();
//        decimal2Binary(10);
//     System.out.print(GetSum(100));
        System.out.print(GetSquareSum(2));
    }
    
    public static void test(){
        System.out.print("test方法运行了");
        test();
    }
    
    //将一个十进制数，转换成二进制打印出来
    public static void decimal2Binary(int x){
        if(x!=0){
            decimal2Binary(x/2);
            System.out.print(x%2);
            
        }
        
    }
    
    //计算1+2+3+。。。。。。。+x的和
    public static int GetSum(int x){
        if(x==1){
            return 1;
        }
        else{
            return x+GetSum(x-1);
        }
    }
    
    //计算1²+2²+3²+。。。。。。n²的和
    public static int GetSquareSum(int n){
        if(n==1){
            return 1;
        }
        else{
            return n*n+GetSquareSum(n-1);
        }
    }
    
    
}