标题:用递归求从棋盘左上走到右下的几种走法,输不出结果
只看楼主
加法
Rank: 1
等 级:新手上路
帖 子:33
专家分:2
注 册:2013-11-3
结帖率:80%
已结贴  问题点数:10 回复次数:3 
用递归求从棋盘左上走到右下的几种走法,输不出结果
输入
1 2
2 3
4 3
输出
1
3
10

这是我的代码

import java.util.*;
public class Main {
   
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int m,n;
        while(cin.hasNext()){
            m=cin.nextInt();
            n=cin.nextInt();
            if(m==0&&n==0){
                break;
            }else{
                System.out.println(fun(m,n));
            }
        }
    }
    public static int fun(int m,int n){
        return fun(m,n-1)+fun(m-1,n);
    }
}
但是输不出结果,请指教谢谢
搜索更多相关主题的帖子: public import 
2014-02-25 16:33
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
得分:10 
程序代码:
public static int fun(int m,int n){
if(m==0) return n;
if(n==0) return m;
        return fun(m,n-1)+fun(m-1,n);
    }
}

www.qunxingw.wang
2014-02-25 20:38
加法
Rank: 1
等 级:新手上路
帖 子:33
专家分:2
注 册:2013-11-3
得分:0 
回复 2楼 qunxingw
谢谢 我试一试
2014-02-25 21:09
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
得分:0 
回复 3楼 加法
publicstaticintfun(intm,intn){
if(m==0) return 1;
if(n==0) return 1;
returnfun(m,n-1)+fun(m-1,n);
}
}

www.qunxingw.wang
2014-02-25 22:17



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-427659-1-1.html




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

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