蓝桥杯：s01串递归解法

AkagiSenpai

于 2020-01-15 13:56:20 发布

阅读量555

点赞数

分类专栏：蓝桥杯文章标签：算法字符串递归法

版权

本文介绍了蓝桥杯竞赛中关于s01串的递归解法。题目要求初始串为'0'，每次变换规则是0变1，1变01。给定整数n，输出n次变换后的s01串。对于输入3，输出结果为'101'。解决方案采用直接暴力递归，在限制时间内高效完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
　　
样例输入

3

样例输出

101

数据规模和约定 0~19

限制是1s，只用了31ms

#include <iostream>

using namespace std;

char a[10000];
int len = 1;
int n;

void to_01(int index)
{
   
	len

蓝桥杯：s01串 递归解法