首页 > s01串
开通博客写题解
头像 AAARI
发表于 2022-10-16 15:31:57
这道问题满足： 可以被划分为无数个相同且独立的子问题（考虑用递归） 可以找到最简单的解（考虑作为递归的出口） 建议画出递归树来帮助自己理解题意。 #include<stdio.h> void recur(int n){ if(n==0) printf("0"); if(n= 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 威风镰鼬
发表于 2021-06-12 15:39:05
思路 小常识：string有加法，给定一个新的字符串和旧的字符串，旧字符串每一位替换加到新字符串，递归n次答案就出来了。 代码 #include<bits/stdc++.h> using namespace std; int n; void fc(string str,int cnt 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 那万一赢了呢
发表于 2021-07-22 15:20:43
递归方法：输入递归次数n 结束条件当n=0直接输出其它情况就当串是0和1的情况 #include <iostream> using namespace std; void ff(int i,int n){ if(n==0){//递归结束条件 cout<< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 coder+9
发表于 2021-11-02 21:54:49
2021.11.2 又是一道递归题 和上一道(a+b)**n的级数很类似 ">#include<cstring> #include<string> using namespace std; const int N =1e9+7; int m; void recursion(s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 是沫沫呀
发表于 2022-12-31 19:42:15
题目 s01串初始为"0" 按以下方式变换 0变1，1变01 输入描述: 1个整数(0~19) 输出描述: n次变换后s01串 分析 递归思想： 1，找大问题：把一个s01串变换n次 2.找到小问题：把一个s01串变换 3.找到重复问题：把每一位都对应变换 AC代码： public class Ma 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”