杭州网企业网站建设,办公软件开发,晴天阴天雨天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;
}
