有1，5，10，25，50 的钱 输入一个数 有多少种组合方法
如：输入 6
可以分为 5 1 ，1 1 1 1 1 1
输出 2

输入 15
可以分为 10 5 ，10 1 1 1 1 1 ，5 5 5， 5 5 1 1 1 1 1，5 1 1 1 1 1 1 1 1 1 1 ，1 1 1.。。。。。
输出 6

可用递归写一个排列来求出所有可能.

以前写过 我找找

int a[]={1,5,10,25,50};
int q(int n,int m)
{
if(m<0) return 0;
if(n<=0||m<5) return 1;
return q(n-1,m)+q(m-a[n]>0?n:n-1,m-a[n]);
}