算法训练 s01串

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

样例输出

101

数据规模和约定

　　0~19

 1 import java.math.BigInteger;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4 
 5 
 6 public class Main {
 7     static int n;
 8     public static void main(String[] args) {
 9         Scanner input = new Scanner(System.in);
10         n = input.nextInt();
11         StringBuffer s = new StringBuffer();
12         s.append("0");
13         for(int i=0;i<n;i++){
14             StringBuffer s1 = new StringBuffer();
15             s = f(0,s,s1);
16         }
17         System.out.println(s.toString());
18     }
19     public static StringBuffer f(int i,StringBuffer s,StringBuffer s1){
20         if(i==s.length()) return new StringBuffer("");
21         if(s.charAt(i)=='1'){
22             s1.append("01");
23         }else{
24             s1.append("1");
25         }
26         f(i+1,s,s1);
27         return s1;
28         
29     }
30     
31     
32 }