用递归求从棋盘左上走到右下的几种走法,输不出结果
输入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);
}
}
但是输不出结果,请指教谢谢