在深度優先搜尋的例題中，有一種題型是整數分解成若干項之和。
例如將一個正整數N分解成幾個正整數相加，可以有多種分解方法，例如7=1+6，7=2+5，7=1+1+5，…。程式設計求出正整數N的所有整數分解式子。
這類題就是用了一般的深搜解法

#include<cstdio>
int a[10];
int n,top=-1,sum=0;
void dfs(int i)
{
    if(sum==n)
    {
        printf("%d=",n);
        for(int j=0;j<top;j++)
            printf("%d+",a[j]);
        printf
 
("%d\n",a[top]);
        return;
    }
    if(sum>n)
        return;
    for(int k=i;k<=n;k++)
    {
        a[++top]=k;
        sum+=k;
        dfs(k);
        sum-=k;
        top--;
    }
}
int main()
{
    scanf("%d",&n);
    dfs(1);
    return 0;
}

若此題換一種問法，也是求整數的若干項之和，但加了一個條件，若干項中不可有重複項。此時便需要在dfs函式中額外加個引數，此時，i表示項數之和，m表示有幾項，程式碼如下

#include<cstdio>
int a[1000];
int n;
void dfs(int i,int m)
{
    if(i==n)
    {
        printf("%d=",n);
        for(int j=0;j<m-1;j++)
            printf("%d+",a[j]);
        printf("%d\n",a[m-1]);
        return;
    }
    if(i>n)
        return;
    for(int k=i+1;k<=n;k++)
    {
        a[m
 
]=k;
        dfs(i+k,m+1);
    }
}
int main()
{
    scanf("%d",&n);
    dfs(0,0);
    return 0;
}

小白還是菜鳥一枚，哪有不足，望大佬們批評指正。