題目：《程式設計師面試金典（第5版）》P232

    給定數量不限的硬幣，幣值為25分、10分、5分和1分，編寫程式碼計算n分有幾種表示方法。

    提示：這是個遞迴問題，要找出如何利用子問題的答案進行計算。

int MakeChangeCore(int n,int denom)
{
	int next_denom=0;
	switch(denom)
	{
	case 25:
		next_denom=10;
		break;
	case 10:
		next_denom=5;
		break;
	case 5:
		next_denom=1;
		break;
	case 1:
		return 1;
	}

	int res=0;
	for(int i=0;i*denom<=n;i++)
		res+=MakeChangeCore(n-i*denom,next_denom);

	return res;

}

int MakeChange(int n)
{
	if(n<=0)
	        return -1;
	return MakeChangeCore(n,25);
}