9.2-HJ91 走方格的方案数
走方格的方案数_牛客题霸_牛客网 (nowcoder.com)
//递归
import java.util.*;
public class Main {
public static int solve(int row,int col){
//递归终止条件
if(row==0||col==0){
return 1;
}
return solve(row-1,col)+solve(row,col-1);
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int row=sc.nextInt();
int col=sc.nextInt();
int ret=solve(row,col);
System.out.println(ret);
}
}
}