算法训练 递归 s01串

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int n;
int c = 0;


void fun(char *a)
{
    int i;
    char b[10000];
    memset(b, 0, sizeof(b));
    int k = 0;

    for (i = 0; i < strlen(a); i++)  //0->1  1->01
    {
        if (a[i] == '0')
            b[k++] = '1';
        if (a[i] == '1')
        {
            b[k++] = '0';
            b[k++] = '1';
        }
    }

    c++;
    if (c == n)
    {
        for (i = 0; i < k; i++)
        {
            printf("%c", b[i]);
        }
        return;
    }
    else
    {
        fun(b);
    }
}

int main()
{    
    char a[10000] = { '0' };
    scanf("%d", &n);
    if (n == 0)
    {
        printf("0");
    }
    else
    {
        fun(a);
    }
    
    return 0;
}