62,623
社区成员
发帖
与我相关
我的任务
分享分硬币问题（用递归方法）
开发一个递归方法，确定将一定数量的钱（以分为单位）转换成两角五分的硬币，一角硬币，五分和一分硬币的方法总数。例如，假设总钱数为17分，那么共有6种方法。
1角，7分
1角，1五分，2一分
3五分，2一分
2五分，7一分
1五分，12一分
17一分
最好给出源代码，或者给些提示也好，谢谢。
1角，7分
1角，1五分，2一分
3五分，2一分
2五分，7一分
1五分，12一分
17一分
最好给出源代码，或者给些提示也好，谢谢。
...全文
请发表友善的回复…
发表回复
xiaozu0 2008-02-14
- 打赏
- 举报
运行的时候要加入一个值，用来表示你要把多少钱分开。
完善一点是运行后输入，那个大家都知道怎么写所以就不麻烦写多了。
完善一点是运行后输入，那个大家都知道怎么写所以就不麻烦写多了。
老紫竹 2008-02-14
- 打赏
- 举报
你发了这么多，请看另一个帖子的回复吧，我就不重复贴了
http://topic.csdn.net/u/20080211/19/f26e1371-82db-4164-b4d5-28266174fc83.html
http://topic.csdn.net/u/20080211/19/f26e1371-82db-4164-b4d5-28266174fc83.html
dave080 2008-02-13
- 打赏
- 举报
我这么没运行起来？
macrochao 2008-02-13
- 打赏
- 举报
6楼方法不对啊，只是输出一种方法。
xiaozu0 2008-02-12
- 打赏
- 举报
不好意思，网络不好，所以发重复了。。。
xiaozu0 2008-02-12
- 打赏
- 举报
public class ChangeMoney {
private int dibs[] = {25,10,5,1};
static int value[] = new int[4];
public ChangeMoney() {
for(int i=0; i<value.length; i++) {
value[i] = 0;
}
}
public static void main(String[] args) {
int money = Integer.parseInt(args[0]);
ChangeMoney cm = new ChangeMoney();
cm.changM(money);
for(int i=0; i<value.length; i++) {
System.out.println(value[i]);
}
}
public void changM(int money) {
if(money == 0) return;
for(int i=0; i<dibs.length; i++) {
if(money>=dibs[i]) {
value[i]++;
changM(money-dibs[i]);
break;
}
}
}
}
xiaozu0 2008-02-12
- 打赏
- 举报
public class ChangeMoney {
private int dibs[] = {25,10,5,1};
static int value[] = new int[4];
public ChangeMoney() {
for(int i=0; i<value.length; i++) {
value[i] = 0;
}
}
public static void main(String[] args) {
int money = Integer.parseInt(args[0]);
ChangeMoney cm = new ChangeMoney();
cm.changM(money);
for(int i=0; i<value.length; i++) {
System.out.println(value[i]);
}
}
public void changM(int money) {
if(money == 0) return;
for(int i=0; i<dibs.length; i++) {
if(money>=dibs[i]) {
value[i]++;
changM(money-dibs[i]);
break;
}
}
}
}
apache2007 2008-02-12
- 打赏
- 举报
没关系，谢谢你xiaozu0
xiaozu0 2008-02-12
- 打赏
- 举报
public class ChangeMoney {
private int dibs[] = {25,10,5,1};
static int value[] = new int[4];
public ChangeMoney() {
for(int i=0; i<value.length; i++) {
value[i] = 0;
}
}
public static void main(String[] args) {
int money = Integer.parseInt(args[0]);
ChangeMoney cm = new ChangeMoney();
cm.changM(money);
for(int i=0; i<value.length; i++) {
System.out.println(value[i]);
}
}
public void changM(int money) {
if(money == 0) return;
for(int i=0; i<dibs.length; i++) {
if(money>=dibs[i]) {
value[i]++;
changM(money-dibs[i]);
break;
}
}
}
}
private int dibs[] = {25,10,5,1};
static int value[] = new int[4];
public ChangeMoney() {
for(int i=0; i<value.length; i++) {
value[i] = 0;
}
}
public static void main(String[] args) {
int money = Integer.parseInt(args[0]);
ChangeMoney cm = new ChangeMoney();
cm.changM(money);
for(int i=0; i<value.length; i++) {
System.out.println(value[i]);
}
}
public void changM(int money) {
if(money == 0) return;
for(int i=0; i<dibs.length; i++) {
if(money>=dibs[i]) {
value[i]++;
changM(money-dibs[i]);
break;
}
}
}
}
liuhongxing1908901 2008-02-12
- 打赏
- 举报
用javascript写了一个，没有考虑重复的情况，不知对LZ有没有帮助，算是抛砖引玉吧。
<body>
<input id="v" type = "text" />
<input type = "button" onclick = "b()"/>
<script language = "javascript">
function b(){
var x = parseInt(document.getElementById("v").value);
var count = 0;
var y = [1,5,10,25];
var j = i = 0;
(function getCount(vl){
for(var i = 0,len = y.length;i<len;i++){
if(vl>=y[i]){
var ym = Math.floor(vl/y[i])
var m = vl%y[i];
if(m!=0)count += ym<1?0:ym-1;
else count ++;
getCount(m);
}
}
})(x);
alert(count);
return count;
}
</script>
</body>
apache2007 2008-02-11
- 打赏
- 举报
那你就当作不是分硬币 把一个数用25，10，5，1去分共有多少种方法....
DirectRay 2008-02-11
- 打赏
- 举报
一 你没给分
二 有两毛五的硬币么
二 有两毛五的硬币么
