DAY 14
学习了递归的基本知识,这是一道最基础的递归题。
原题链接:蓝桥杯 s01串 戳我
试题 算法训练 s01串
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
AC代码:
#include<iostream>
using namespace std;
void bh(int x)
{
if (x == 0)
cout << "0";
else if (x == 1)
cout << "1";
else
{
bh(x - 2);
bh(x - 1);
}
}
int main()
{
int n;
cin >> n;
bh(n);
return 0;
}
做出来的第一个递归题,虽说很基础,但是很有成就感。