问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
import java.util.Scanner;
public class 递归01字串 {
/**
* s01串初始为"0" 按以下方式变换 0变1,1变01
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();//输入需要n次
String str="0";//声明一个字符串,初始值位"0"
for(int j=0;j<n;j++)
{
String t="";//声明字符串用于储存每次需要变换的结果
for(int i=0;i<str.length();i++)
{
char c=str.charAt(i);
if(c=='0')t+="1";
else if(c=='1')t+="01";
}
str=t;
}
System.out.println(str);
}
}
结果为:
3
101
结果为:
4
01101