HDU_2069 Coin Change(dfs)

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#define MAX_C 110
#define MAX_M 255
#define LL long long

using namespace std;

int result;
int money;
int type[5] = {50,25,10,5,1};
int dfs(int num,int t,int sum);
int main()
{
while( scanf("%d",&money) != EOF ){
result = dfs(money,0,0);
printf("%d\n",result);
}
return 0;
}

int dfs(int num,int t,int sum){
if( t == 4 ){
if( sum+num <= 100 ){
return 1;
}
else{
return 0;
}
}
int left = num;
int tmp = 0;
int times = sum;
while( left >= 0 && times <= 100 ){
tmp += dfs(left,t+1,times);
left -= type[t];
times++;
}
return tmp;
}