官方网站下载安装云支付,wordpress 删除自豪,网站建设投标,wordpress手机号登陆不了题目编号#xff1a;Exp08-Basic01#xff0c;GJBook3-12-05
题目名称#xff1a;正整数分解
题目描述#xff1a;正整数n#xff0c;按第一项递减的顺序依次输出其和等于n的所有不增的正整数和式。 输入#xff1a;一个正整数n#xff08;0n≤15#xff09;。
… 题目编号Exp08-Basic01GJBook3-12-05
题目名称正整数分解
题目描述正整数n按第一项递减的顺序依次输出其和等于n的所有不增的正整数和式。 输入一个正整数n0n≤15。
输出每行输出如样例所示和等于n的不增正整数和式数字和运算符间无符号最后一行结尾有一个回车换行符。
#includestdio.hint a[20],p1;
void divide(int n,int flag){if(n1){printf(%d,a[0]);for(int i1;ip-1;i){printf(%d,a[i]);}printf(%d\n,a[p-1]);return;}if(nflag)flagn;//下一个分解大小的上限for(int iflag;i1;i--){a[p]i;p;divide(n-i,i);p--;}
}
int main(){int n;scanf(%d,n);a[0]n;divide(n,n-1);return 0;
}
