5.递归实现，把M元用最少的硬币来凑。不同面值的硬币，有10元，5元，2元，1元。

#include <stdio.h>
 
int func(int *coin,int m)//返回的是计算完当前面值硬币需要多少张之后抛去，还剩多少钱。
{
/*//写法1：
    if(*coin == 10)
    {
        printf("%d need: %d\n",*coin,m/(*coin));
        return m%(*coin);
    }
    else
    {
        m = func(coin+1,m);
        printf("%d need: %d\n",*coin, m/(*coin) );
        return m%(*coin);
    }
*/
 
    if(*coin != 10)
        m = func(coin+1,m);
    printf("%d need: %d\n",*coin,m/(*coin));
    return m%(*coin);
}
 
int main(void)
{
    int coin[4] = {1,2,5,10};//使用数组存储四种面值
    func(coin,368);
 
    return 0;
}