这题估计写慢了就得判抄袭了
问题描述 :
s01串初始为"0"
按以下方式变换:
0变1,1变01
所以,变换规律如下:
1次变换后:1;
2次变换后:01;
3次变换后:101;
4次变换后:01101;
5次变换后:10101101;
…
输入说明 :
输入1个整数n,范围为0<=n<=19,表示变换的次数
输出说明 :
n次变换后的s01串,行首行尾无空格,也无空行。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void recur(int n)
{
if(n==0)
{
printf("0");
}
if(n==1)
{
printf("1");
}
if(n>=2)
{
recur(n-2);
recur(n-1);
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
recur(n);
printf("\n");
}
return 0;
}