30、java中递归算法

1、已知有一个数列f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),其中n是大于0的正数，求f(10)的值。

    分析：设x=n+2 => f(x)=2*f(n-1)+f(n-2)

    public static void main(String[] args){
        
        System.out.println(F(10));
    }
    
    public static int F(int n){
        if(n==0){
            return 1;
        }else if(n==1){
            return 4;
        }else{
            return 2*F(n-1)+F(n-2);
        }
    }

2、这里有一个将10进制正整数转换成二进制

    public static void main(String[] args){
        
        System.out.println(Fn(100));
    }
    
    
    public static String Fn(int n){
        if(n==0){
            return "";
        }
        else{
            return Fn(n/2)+n%2;
        }
    }