这道题，卡了几个礼拜了，想不出怎么解，求大侠们解惑。

输入一正整数，输出等于这个数的所有可能的由小到大的若干正整数相加的式子。
例如：
输入 7
输出：
7=1+6
7=1+1+5
7=1+1+1+4
7=1+1+1+1+3
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1
7=1+1+1+2+2
7=1+1+2+3
7=1+2+2+2
7=1+2+4
7=1+3+3
7=2+5
7=2+2+3
7=3+4

下面自己写的代码只能实现输出“7=1+1+1+1+1+1+1”及之前

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

int fenjie ( int , int ) ;

int main ()
{
   
    int  n , m ;
    printf ("请输入一个正整数：\n") ;
    scanf_s ("%d", &n) ;

    m = n ;

    if ( n > 1 )
    {
        fenjie ( n , m ) ;
    }
    else
    {
        printf ("输入不正确。\n") ;
    }

    system ("pause") ;
    return 0 ;
}
int fenjie ( int n , int m )
{
    if ( n == m )
    {
        printf ( "%d=" , m ) ;
    }

    if ( n >= 2 )
    {
        printf ( "1+%d\n", n-1 ) ;

        if ( n > 2 )
        {
            printf ("%d=", m ) ;
            for ( int tmp = m ; tmp > n - 1 ; tmp -- )
            {
                printf ( "1+" );
            }
        }

        fenjie ( n - 1 , m ) ;
    }

    return 0;
}

[此贴子已经被作者于2018-12-3 16:04编辑过]

你可以把 一个分解 写成 一个多叉树
这个题目就转换成一个多叉树递归遍历 深度优先

学过二叉树遍历就很好处理了

#include <stdio.h>
#include <string.h>

void fenjie( unsigned n );

int main( void )
{
    unsigned n;
    printf( "请输入一个正整数： " );
    scanf( "%u", &n );

    if( n > 1 )
        fenjie( n );
    else
        puts( "输入不正确。" );

    return 0;
}

void fenjie_( char* str, unsigned n, unsigned m )
{
    for( unsigned i=m; i<=n/2; ++i )
    {
        size_t len = strlen(str);
        sprintf( str+len, "%u+", i );
        fenjie_( str, n-i, i );
        str[len] = '\0';
    }
    printf( "%s%u\n", str, n );
}

void fenjie( unsigned n )
{
    char str[1024]; // 必须不小于 2*(n+1)
    sprintf( str, "%u=", n );
    fenjie_( str, n, 1 );
}

输入 7 后，输出为

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4
7=7

收到的鲜花

• 幻紫灵心 于 2018-12-04 10:34 送鲜花  2朵  
• powerfrank 于 2018-12-04 16:03 送鲜花  1朵  

谢谢大神