算法训练 s01串
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
扫描二维码关注公众号,回复:
8686785 查看本文章
样例输入
3
样例输出
101
数据规模和约定
0~19
分析:由题意,题目所要输出的字符串是按照如下方式递归生成的:
初始条件:,。
#include <stdio.h>
void s01(int n)
{
if (n == 0)
printf("0");
else if (n == 1)
printf("1");
else
{
s01(n - 2);
s01(n - 1);
}
}
int main()
{
int n;
scanf("%d", &n);
s01(n);
return 0;
}