| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 783 人关注过本帖
标题:再次求助1元钱分解为5角2角1角的问题
取消只看楼主 加入收藏
大大猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2011-8-19
结帖率:81.25%
收藏
已结贴  问题点数:20 回复次数:1 
再次求助1元钱分解为5角2角1角的问题
求一共的分法,要求不能用穷举法做,实在没找到这个问题的解法,用递归做的,出现了很多重复情况,怎么可以去掉这些重复呢,哪位好心人帮忙改下吧,十分感谢啊!!!!!
这个问题上次问过了,可是我没看懂就结贴了,再也不着急结贴了
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);
}
好像是递归的次数多了,不知道怎么改啊,这个还是参照一个别的问题的解法,求帮忙啊!!!!
搜索更多相关主题的帖子: return number 
2011-11-06 18:47
大大猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2011-8-19
收藏
得分:0 
回复 2楼 czz5242199
你能直接帮我改下吗 我现在有点乱
2011-11-06 19:35
快速回复:再次求助1元钱分解为5角2角1角的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034616 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved