百鸡问题 递归超时，for循环可以AC

#include<bits/stdc++.h>
using namespace std;
/*
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡
，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
1/3不好算，改成：
3*n元去买100只鸡，大鸡15元/只，小鸡9元/只,还有1元每只的小小鸡
*/
set<pair<int,int>>s;
void dfs(int x,int y,int price)
{    int z=100-x-y;
    if(price-15*x-9*y-z<0){return ;}
    else 
    {
        s.insert(make_pair(x,y));
        
    }
    dfs(x+1,y,price);
    dfs(x,y+1,price);
    //dfs(x,y,z+1,price-1,num+1);
}

int main()
{
    int n;
    while(cin>>n)
    {
        n*=3;
        //cout<<n<<endl;
        dfs(0,0,n);
        for(auto &i:s)
        {
            int x=i.first,y=i.second;
            int z=100-x-y;
            printf("x=%d,y=%d,z=%d\n",x,y,z);
            
        }
    }
    return 0;
}