有一個未完成的等式：1 2 3 4 5 6 7 8 9=N 空格（1前面沒有空格）內可以填入+,-,也可以不填。 程式設計找出輸入某個整數 N 後使等式成立的所有方案的總數。保證有解。

for迴圈裡面具體細節還不是特別理解- -

#include <iostream>
//1 2 3 4 5 6 7 8 9=N
using namespace std;
int ans = 0,N;

void dfs(int dep , int sum)
{
    int tmp = 0;
    if(sum == N && dep>9)
    {
        ans++;
    }
    else for(int i = dep ; i <= 9 ; i++)
        {
            tmp =  tmp * 10 + i;
            dfs(i+1,sum+tmp);
            if(dep!=1)
              dfs(i+1,sum-tmp);
        }
}
int main()
{
    N=108;
    dfs(1,0);
    cout<<ans<<endl;
    return 0;
}