一道搜索好题

#include<cmath>
#include<cstdio>
using namespace std;
const double eps=1e-6;
int ans[1001];
bool ok;
void dfs(int S,double sum,int last,int now)
{
    if(ok) return;
    if(!S)
    {
        if(abs(1-sum)<eps) 
         {
             for(int i=1;i<now;i++) printf("%d ",ans[i]);
             ok=true;
         }
        return;
    }
    if(sum+1.0/S>eps+1) return;
    for(int i=last+1;i<=S;i++) 
     {
         ans[now]=i;
         dfs(S-i,sum+1.0/i,i,now+1);
         if(ok) return;
     }
}
int main()
{
    int S;
    scanf("%d",&S);
    dfs(S,0,1,1);
}