PTA正整数拆分

输入一个正整数n(2<=n<=10) , 通过递归求该数的所有不同拆分组合，要求拆分组合不能重复，例如下实例的拆分中2+4和4+2视为重复

输入格式:

输入一个正整数n(2<=n<=10)

输出格式:

输出所有不同的拆分组合， 其中被拆分的数据按从大到下的顺序输出，输出的所有符号中间不存在空格，每一种拆分按一行输出。

输入样例:

6

输出样例:

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

代码实现：

#include<stdio.h>
int path[11]={0};
int top=0;
void dfs(int n,int pre)
{
    if(n<=0)
    {
        printf("%d=%d",path[0],path[1]);
        for(int i=2;i<=top;i++)printf("+%d",path[i]);
        printf("\n");
        return;
    }
    for(int i=pre;i>0;i--)
    {
        if(n<i)continue;
        top++;
        path[top]=i;
        dfs(n-i,i);
        top-=1;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    path[0]=n;
    dfs(n,n-1);
    return 0;
}