购物网站的搜索功能是怎么做的,中国建设银行网站 个人客户,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;
}
