- 数字分解
【问题描述】
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和,当n等于5时有6种拆分方法:
5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3
输入:一行包含一个正整数n(1
【输入样例】
5
【输出样例】
5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3 total=6
//Author:PanDaoxi #includeusing namespace std; int a[10001]={1},n,sum=0; void output(int y){ cout< >n; find(n,1); cout<<"total="<



