求一共的分法，要求不能用穷举法做，实在没找到这个问题的解法，用递归做的，出现了很多重复情况，怎么可以去掉这些重复呢，哪位好心人帮忙改下吧，十分感谢啊！！！！！
这个问题上次问过了，可是我没看懂就结贴了，再也不着急结贴了
int a[10],m[4]={10,5,2,1};
int sum(int a[],int n)
{
   int i,s=0;
   for(i=0;i<=n;i++)
      s=s+a[i];
   return s;
}
void prin(int a[],int n)
{
   int i;
   for(i=0;i<=n;i++)
     printf("%d ",a[i]);
   printf("\n");
}
void divide(int i,int top,int number)
{
    int j;
   for(j=0;j<4;j++)
   {
       a[top]=m[j];
       if(number==sum(a,top))
       {
           prin(a,top); continue;
       }
       else if(number<sum(a,top)) continue;
       if(top>=number) continue;
       divide(m[j],top+1,number);
   }
}
void main()
{
   int number=10,top=0;
   int i=0;
   divide(i,top,number);
}
好像是递归的次数多了，不知道怎么改啊，这个还是参照一个别的问题的解法，求帮忙啊！！！！

递归参数中再加一个参数，就是上一次用的面值，然后规定下一次的面值>=这一次的面值，这样就没有重复

你能直接帮我改下吗 我现在有点乱

懒得弄了，参见此贴我的回答，方法很类似https://bbs.bccn.net/thread-354190-1-2.html

where is the code?

[ 本帖最后由 Devil_W 于 2011-11-6 21:28 编辑 ]

#include<stdio.h>
void main()
{
    int sum;/*金额*/
    int i,j;/**/
    printf("Qing shu ru jin e (Dan wei :yuan)");
    scanf("%d",&sum);
    sum=10*sum;
    for(i=0;i<=sum/5;i++)
    {
        for(j=0;j<=(sum-5*i)/2;j++)
        {
            printf("wujiao:%d\t  liangjiao:%d\t  yijiao:%d\n",i,j,sum-5*i-
2*j);
        }
    }
}
拼音  你懂得