题目描述
有数量不限的硬币，币值为25分、10分、5分和1分，请编写代码计算n分有几种表示法。
给定一个int n，请返回n分有几种表示法。保证n小于等于100000，为了防止溢出，请将答案Mod 1000000007。
测试样例：
6
返回：2

题目分析：这道题可以用递归做出来，而且只需要返回结果。这道题中每次要知道的是剩余硬币的数量，当剩余硬币数量不能再分时（剩一个）时，这就算一种分法。每次分的时候变的是硬币的面值。
总结：这种类似树的结构的遍历一般使用递归比较方便。

int fun(int n, int coin)
    {
        int nextcoin=0;
        switch(coin)
        {
        case 25:
            nextcoin=10; break;
        case 10:
            nextcoin=5; break;
        case 5:
            nextcoin=1; break;
        case 1:
            return 1;
        }
 
        int res=0;
        for(int i=0;i*coin<=n;i++)
        {
            res+=fun(n-i*coin, nextcoin)%1000000007;
        }
        return res%1000000007;//%1000000007
    }