ALGO-139_蓝桥杯_算法训练_s01串(递归)

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19

 

记：

题目给出的信息带有误导性，让人看不出规律(1应该是"1"才对)

具体的要求是通过看测试数据的结果得到的(lll￢ω￢)

即：n的字符串 = (n-1的字符串) + (n-2的字符串)

 

AC代码:

#include <stdio.h>
#define MAX 10010

/*默认0为"0",1为"1"*/
char ans[20][MAX] = {{"0"},{"1"},};
void dg(int x)
{
    if (x < 2)
    {
        return ;    
    }         
    dg(x-1);
    /*当前s01串为前两个串的结合*/
    sprintf(ans[x],"%s%s",ans[x-2],ans[x-1]);
    return ;
}

int main(void)
{
    int n;
    scanf("%d",&n);
    dg(n);
    printf("%s",ans[n]);
    return 0;
}