Java开发网 - 分硬币问题（用递归方法！！！）

Java开发网

您没有登录

» Java开发网 » Java SE 综合讨论区 » 编程/算法/API

打印话题 寄给朋友 订阅主题

作者

分硬币问题（用递归方法！！！）

xingchao

发贴: 32
积分: 0

于 2008-02-12 00:59

开发一个递归方法，确定将一定数量的钱（以美分为单位）转换成两角五分的硬币，一角硬币，五分和一分硬币的方法总数。例如，假设总钱数为17分，那么共有6种方法。
1角，7分
1角，1五分，2一分
3五分，2一分
2五分，7一分
1五分，12一分
17一分

为方便起见，可以理解为用25，10，5，1分解一个数，求一共有多少种分解方法？？要用递归方法啊！

最好能给出个源代码，或者给些提示也可以，谢谢。

话题树型展开

人气	标题	作者	字数	发贴时间
16326	分硬币问题（用递归方法！！！）	xingchao	218	2008-02-12 00:59
12967	Re:分硬币问题（用递归方法！！！）	suntao19830709	2228	2008-03-05 16:16
12844	Re:分硬币问题（用递归方法！！！）	suntao19830709	532	2008-03-05 16:22
12819	Re:分硬币问题（用递归方法！！！）	istimeto	176	2008-06-05 22:49
11657	Re:分硬币问题（用递归方法！！！）	suntao19830709	351	2008-07-08 15:30
12334	Re:分硬币问题（用递归方法！！！）	jancyu2008	9	2008-06-28 00:32
12457	Re:分硬币问题（用递归方法！！！）	istimeto	32	2008-07-08 18:39
11713	Re:分硬币问题（用递归方法！！！）	Miragi_Song	719	2008-07-12 02:44
12202	Re:分硬币问题（用递归方法！！！）	JiafanZhou	172	2008-07-15 16:17

已读帖子

新的帖子

被删除的帖子