递归算法

/**

• 试题 算法训练 s01串

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19
/
package lanqiaozhenti;
import java.util.;
public class s01串 {
static String change(char c) {
if(c==‘0’) {
return “1”;
}
return “01”;

}
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	int n=in.nextInt();
	String s="0";
	String s1="";
	if(n>0) {
		while(n>0) {
			n--;
			s1="";
			int len=s.length();
			for(int i=0;i<len;i++) {
				s1+=change(s.charAt(i));
			}
			s=s1;
		}
		System.out.println(s1);
	}else {
		System.out.println(s);
	}		
	

}

}