自然数的拆分（递归法）

解题思路:采用vector记录拆分路径，枚举可能拆分的数值，借助push_back(),pop_back()方法，动态记录结果，并输出

注意事项:

参考代码:

//自然数拆分

#include <bits/stdc++.h>

using namespace std;

vector <int> path;

int ans=0;

int n;

void dfs(int st ,int x)

{

    for (int i=st;i<=x/2;i++)

    {

        ans++;

        path.push_back(i);

         dfs(i,x-i);

         cout<<n<<"=";

         for (auto j:path)

             cout<<j<<"+";

         cout<<x-i<<endl;

         path.pop_back();

        }

    }

int main()

{

cin>>n;

dfs(1,n);

return 0;

}