【闲话】
qwqqq激动死老师没讲然后自己没写出了 看视频之后写了几遍代码然后把自己原来写的改对了 开心qwq(虽然只是个s表示不同而已orz
妈耶递归的顺序什么的太神奇了!!!!!
刚刚回答了翔的一个问题嘤嘤嘤虽然很简单关于整数除法 但是超开心呀我好像有那么一点点会信奥了qwq 虽然还有好多东西没有搞清楚 虽然高一才开始学还浪费了那么久的时间 但是 有时间的话就要好好努力 虽然只有几个月了 但是 请一定要加油
emmm写出来之后就很激动哈哈哈过来写帖 还没有写熟 再去写几遍xd
1.一开始不懂为什么要写a[0]=1觉得没用 后来想起来之前写过的 因为后面的数大于等于前面的数所以循环从a[k-1]开始 而a[1]需要用到a[0]
2.关于s==0 return 存疑
3.很奇怪为什么不是在判断s==0时输出 代码2是不断将后面一个数分解 所以和不变 不需判断
题目描述
输入自然数n,然后将其分拆成由若干数相加的形式,参与加法运算的数可以重复
输入:待拆分的自然数n ( n < = 50 )
输出:若干数的加法式子
输入
输出
样例输入
7
样例输出
1+6
1+1+5
1+1+1+4
1+1+1+1+3
1+1+1+1+1+2
1+1+1+1+1+1+1
1+1+1+2+2
1+1+2+3
1+2+4
1+2+2+2
1+3+3
2+5
2+2+3
3+4【代码1】好写一些的但是不是这题答案 输出是从都是1开始
#include<cstdio>
using namespace std;
int n,a[60];
void dfs(int k,int s){//s是还需要分解的数
if(s==0)
{
int kk=k-1;
if(kk>1&&a[kk-1]<=a[kk])//kk>1 保证2个数以上 不输出7(未分解) a[kk-1]<=a[kk]似乎可以不写(循环时已经是后面的数大于等于前面了
{
for(int i=1;i<=kk;i++)
{
i<kk?printf("%d+",a[i]):printf("%d\n",a[i]);
}
}
}
else for(int i=a[k-1];i<=s;i++){//从a[0]开始w
a[k]=i;
dfs(k+1,s-i);
//a[k]=0;
}
}
int main(){
scanf("%d",&n);
a[0]=1;//
dfs(1,n);
return 0;
}
【代码2】本题
#include<cstdio>
using namespace std;
int n,a[60];
void dfs(int k,int s){
//if(s==0) return;
if(k>1)
{
a[k]=s;
if(a[k]>=a[k-1])
{
for(int i=1;i<=k;i++)
i<k?printf("%d+",a[i]):printf("%d\n",a[i]);
}
}
for(int i=a[k-1];i<=s;i++)
{
a[k]=i;
dfs(k+1,s-i);
a[k]=0;
}
}
int main(){
scanf("%d",&n);
a[0]=1;
dfs(1,n);
return 0;
}
【代码3】改过之后自己写的
#include<cstdio>
using namespace std;
int n,a[60];
void dfs(int k,int s){
if(k>1)
{
a[k]=n-s;
if(a[k]>=a[k-1])
{
for(int i=1;i<=k;i++)
i<k?printf("%d+",a[i]):printf("%d\n",a[i]);
}
}
for(int i=a[k-1];i<=n-s;i++){
a[k]=i;
dfs(k+1,s+i);
}
}
int main(){
scanf("%d",&n);
a[0]=1;
dfs(1,0);
return 0;
}