s01串（递归）

亦凉 2022-05-14 17:08 189阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0V0aGFuX1N1_size_27_color_FFFFFF_t_70]运用递归的方法，初始置为0，遇到0变1，遇到1在前面插入一个0  
Eg：a=1，1；  
a=2，01;  
a=3，101；  
a=4，01101；  
a=5，10101101；

\#include<stdio.h>  
\#include<windows.h>  
void bianhuan(int a)  
\{  
if(a == 0)  
printf(“0”);  
else if(a == 1)  
printf(“1”);  
else if(a == 2)  
printf(“01”);  
else  
\{  
bianhuan(a-2);  
bianhuan(a-3);  
bianhuan(a-2);  
\}  
\}  
void main()  
\{  
printf(“请输入一个数”);  
int a;  
scanf("%d",&a);  
bianhuan(a);  
system(“pause”);  
\}  
运行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0V0aGFuX1N1_size_27_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0V0aGFuX1N1_size_27_color_FFFFFF_t_70]: /images/20220503/104ec847bb224dd2a0a91c43736dafac.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0V0aGFuX1N1_size_27_color_FFFFFF_t_70 1]: /images/20220503/573919ed486b40eab630efd55356130e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 01背包,从简单递归到递归记忆化搜索到动态规划

[原题链接][Link 1] [左神(左程云)视频讲解][Link 2] 递归版递归考虑思路,从第一块物品开始我们根据当前背包剩余的容量有两种选择第一种是选择当

ゝ一纸荒年。/ 2024年03月26日 17:45/ 0 赞/ 92 阅读

相关 win cmd rmdir /s递归删除目录

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2E3NzIz

谁践踏了优雅/ 2023年10月03日 11:42/ 0 赞/ 13 阅读

相关算法训练未名湖边的烦恼（找零排队，递归）非递归（递归，数学hermite多项式物理概念）s01串(递归）

算法训练未名湖边的烦恼 [题目链接][Link 1]. 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天

痛定思痛。/ 2022年11月01日 05:45/ 0 赞/ 170 阅读

相关算法训练 s01串

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

我会带着你远行/ 2022年07月16日 18:28/ 0 赞/ 121 阅读

相关算法总结01-递归

枚举：子问题横向同类的递归：逐级分解，纵向分解同类的。直接调用，间接调用。递归三要点：递归式，递归出口，界函数。递推公式递归终止条件注意栈的溢

旧城等待，/ 2022年06月03日 01:10/ 0 赞/ 189 阅读

相关算法训练 s01串

算法训练 s01串时间限制：1.0s 内存限制：256.0MB 问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01

蔚落/ 2022年05月31日 07:09/ 0 赞/ 151 阅读

相关蓝桥杯算法训练 s01串

![这里写图片描述][SouthEast] PS:猛地一看真的不太明白这题是啥意思，后来百度了一下S01串到底是什么，看了下也就是f(n) = f(n - 2) + f(n

忘是亡心i/ 2022年05月31日 00:20/ 0 赞/ 173 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 339 阅读

相关 s01串（递归）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2022年05月14日 17:08/ 0 赞/ 190 阅读

相关蓝桥杯算法训练 s01串

问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01 输入格式　　1个整数(0~19) 输出格

柔情只为你懂/ 2022年03月16日 01:57/ 0 赞/ 182 阅读