递归实现1分、2分和5分的硬币凑成1元

问题描述：用递归实现，显示用1分、2分和5分的硬币凑成1元，一共有多少种方法。

代码：

#include<stdio.h>
int a[]={1,2,5};//币种 
int f1(int sum,int index)//递归实现 
{
    int count=0;
    if(index>2)//三种币种完成后 
    {
        if(sum==0)
            return 1;
        else
            return 0;
    }
    else
    {
        //实质上通过index代替了三层循环的实现 
        for(int n=0;sum-n*a[index]>=0;n++)
            count+=f1(sum-n*a[index],index+1);
    }   
    return count;
} 

int f2(int sum)//循环实现
{
    int count=0;
    for(int i=0;i<=sum/a[2];i++) //五分币
        for(int j=0;j<=(sum-5*i)/a[1];j++)//两分币
        {
            count++;//剩下全是一分币
        }

    return count; 
} 
int main()
{
    int sum=100;
    sum-=1+2+5;//没个币种至少一张 （不写则不做要求）
    printf("一共有%d种分法\n",f1(sum,0));
    printf("一共有%d种分法\n",f2(sum));

    return 0; 
}

注：题目选自武大2014机试真题