Given an infinite number of quarters (25 cents), dimes (10 cents), nickels (5 cents) and pennies (1 cent), write code to calculate the number of ways of representing n cents.
基本的dfs，但是要注意，如果要求排列組合的順序，如1,5,1和1,1,5，算2種不同情況，那麼就直接遍歷cent[]進行dfs，每次都從0開始。

如果不講順序（題目意思也是這樣），那麼需要dfs種的定位技巧，就是

   for(int i=start;i<4;i++)
       dfs_no_order(cur, i);

i每次從start開始，下次dfs的start就是本輪的i。這樣start之前的元素不會重複利用導致不同順序的組合產生（總值一定）

#include <iostream>

using namespace std;
int cent[]={25,10,5,1};
int n=21;
int tot=0;

void dfs_order(int cur)
{
    if(cur>n)
     return;
    if(cur==n)
    {
         tot++;
    }
    else for(int i=0;i<4;i++)
    {
       cur+=cent[i];
       dfs_order(cur);
       cur-=cent[i];
    }
}
void dfs_no_order(int cur, int start)
{
    if(cur>n)
     return;
    if(cur==n)
    {
         tot++;
    }
    else for(int i=start;i<4;i++)
    {
       cur+=cent[i];
       dfs_no_order(cur, i);
       cur-=cent[i];
    }
}
int main()
{
    //dfs(0,0);
    dfs_no_order(0,0);
    cout << tot << endl;
    return 0;
}