RT 例如给定定值7 正整数个数为4 因为7=1+1+1+4=1+1+2+3 那么和能表示为1 1 1 4,1 1 2 3，……的形式
另外 1 1 1 4与1 1 4 1需要分别表现出来 不能合为一种
数与数之间可重复
想了半天用数组和结构体类什么的似乎都没办法很好解决……求大神帮助解答 谢谢！

[此贴子已经被作者于2016-8-23 15:30编辑过]

什么叫“带序表示”？你发帖后，不自己再读一遍吗？
只是“数字”吗？不是“正整数”吗？那有无穷个。

不懂什么是“带序表示”，假如是求数量的话，就是最简单的排列组合嘛
以数字7和次数4为例，数量就是 6*5*4 / 3*2*1

[此贴子已经被作者于2016-8-23 15:26编辑过]

我还怕我没说明白所以加了例子 看来加了例子之后还是没说明白……

谢谢指教 已修改主题内容

[此贴子已经被作者于2016-8-23 15:34编辑过]

随手瞎写的，下班了，你自己检查一下有没有错误

#include <stdio.h>
#include <stdlib.h>

void foo( unsigned m, unsigned n )
{
    if( m<n || n==0 )
        return;
    unsigned* buf = calloc( n, sizeof(unsigned) );

    while( 1 )
    {
        // 输出
        for( unsigned* p=buf+1; p!=buf+n; ++p )
            printf( "%u+", *p-*(p-1)+1 );
        printf( "%u\n", m-n-buf[n-1]+1 );

        // 下一个
        unsigned* p;
        for( p=buf+n-1; p!=buf && *p==m-n; --p );
        if( p == buf )
            break;
        ++*p;
        for( ++p; p!=buf+n; ++p )
            *p = *(p-1);
    }

    free( buf );
}

int main( void )
{
    foo( 7, 4 );

    return 0;
}

输出

调试修改后成功了 十分感谢！！

请教个问题：为什么7分为4项相加的数量为c(6,3)?

7分4项
也就是7个1排成一行，之间有6个空格，只要插进去3个分隔符就会分割成4份
所以是C(6,3)

[此贴子已经被作者于2016-8-30 08:26编辑过]

哦，知道了谢谢！

我记得有一个可以伸缩的递归算法（不指定有多少个因子组合而成）。那么如果楼主不希望有重复的结果出现，这个程序就不用往回递归，但是如果有需要就会输出注释部分的结果
比如对于4
1+3=4
1+2+1=4
1+1+1+1=4
//1+1+2=4
2+2=4
//2+1+1=4
//3+1=4

不好意思 再想请问一下：如果想把结果存入行为4 列数为可能结果数的二维数组里 那么要如何操作？我指针学得不大好 直接把数组元素赋予指针 结果结果并不是想要的 谢谢！