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

#include <stdio.h>
int a[3]= {1,2,5};

int fun(int s,int n){
	int count=0; 
	int i;
	if(n>2){
		if(s==0)
		    return 1;
		else
			return 0;
	}else{
		for(i=0;s>=i*a[n];i++){
			count = count + fun(s-i*a[n],n+1);
		}	
	}
	return count;
}

int main(){
	printf("%d\n",fun(100-1-2-5,0));
	return 0;
}

#include <stdio.h> 
int ans = 0;
int a[3]={5,2,1};
void dfs(int s,int m){
	int i;
	if(s==0){
		ans++;	
		return ;
	}
	
	for(i=m;i<3;i++){
		if(s>=a[i])
			dfs(s-a[i],i);
	}
}
int main(){
	ans = 0;
	dfs(100-1-2-5,0);
	printf("%d",ans);
	return 0;
}