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;
         }
     }