蓝桥杯试题算法训练 s01串 python递归解决

最新推荐文章于 2024-10-14 09:08:48 发布

Trackkk

最新推荐文章于 2024-10-14 09:08:48 发布

阅读量116

点赞数 1

分类专栏：蓝桥杯算法学习文章标签：算法蓝桥杯 python

本文链接：https://blog.csdn.net/m0_65897110/article/details/134108449

版权

蓝桥杯算法学习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

def transform(n, s):
    if n == 0:
        return s
    new_s = ""
    for c in s:
        if c == "0":
            new_s += "1"
        else:
            new_s += "01"
    return transform(n - 1, new_s)

n = int(input())
s = "0"
result = transform(n, s)
print(result)