深搜输出可能的硬币组合

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int total;
int target;
int cnt;
int coin[4]= {1,2,5,10};
vector<int> ans;
void dfs(int d)//索引号用来限制前面的钱数小于后面的，可以去除重复情况
{
    if(target==total)
    {
        cnt++;
        cout<<cnt;
        for(int i=0; i<ans.size(); i++)
            cout<<" "<<ans[i];
        cout<<endl;
        return;
    }
    else if(total>target)
    {
        return ;
    }
    else
    {
        for(int i=d; i<4; i++)
        {
            total+=coin[i];
            ans.push_back(coin[i]);
            dfs(i);
            ans.pop_back();
            total-=coin[i];
        }
    }
}
int main()
{
    cin>>target;
    total=0;
    cnt=0;
    dfs(0);
    cout<<cnt<<endl;
    return 0;
}