c++程序设计自然数的有序拆分，3＝2+1=1+2=1+1+1，即3可以表示为3组正整数（2+1和

这里需要用到数学中的组合知识。

1、把数n拆分的话：有2个数相加、3个数相加、、n-1个数相加。

2、将数n分成m(1<=m<=n-1)个正整数，就相当于把n个球分成m堆，共有方法n(n-1)(n-m+1)/(12m)。

using namespace std;

int c(int a,int b)

{

    int s1=1,s2=1;

    for(int i=1;i<=b;i++)

    {

        s1=(a-i+1);

        s2=i;

    }

    return s1/s2;

}

int main()

{

    int n=0;

    cout<<"输入:";

    cin>>n;

    int s=0;

    for (int i=1;i<n;i++)

    {

        s+=c(n-1,i);

    }

    cout<<"输出："<<s<<endl;

    return 0;

}

要拆的数有范围啊？最大的数从1加到9--->45

1、待拆的数A>9？是-->A1=A-9

2、A1>8 否--->A=9+A1,结束；

是--->A2=A1-8, 执行3；

3、A2>7否---- >A=9+8+A2,结束；

是----->A3=A2-7,执行4；

……………………

u=41;s(1)=u; for i=1:9

if s(i)>(10-i)

s(i+1)=s(i)-(10-i),u(i)=10-i;

else u(i)=s(i),break;

end

end

u =

9 8 7 6 5 4 2

//程序需要考虑到第二个数据为0时的情况，比如：a=12b=0输出c=120#include#includeintmain(){inta,b,c;printf("输入第一个整数");scanf("%d",&a);printf("输入第二个整数");scanf("%d",&b);c=b;a=10;//当b<=10时for(;c/=10;a=10);c=a+b;printf("输出合并整数为%d",c);system("pause");return0;}

以上就是关于c++程序设计自然数的有序拆分，3＝2+1=1+2=1+1+1，即3可以表示为3组正整数（2+1和全部的内容，包括:c++程序设计自然数的有序拆分，3＝2+1=1+2=1+1+1，即3可以表示为3组正整数（2+1和、坐等答案~感谢啊 求matlab程序 将一个正整数拆分成1到9几个正整数之和（各不相等）~谢谢啊！、一道c程题，整数按位拆分求和。比如输入1234，就输出10等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！