版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Somnus_k/article/details/82781467
题目:给定一个mxn的棋盘,每次只能向右或向下走,从左上角走到右下角,有多少中走法?
思路:可以使用动态规划,状态转移方程为:dp[m][n]=dp[m-1][n]+dp[m][n-1],也可以使用递归来实现。
public class QiPan {
public static void main(String[] args) {
System.out.println(fun(2,3));
}
public static int fun(int m,int n ){
if(m==1||n==1)
return 1;
return fun(m-1,n)+fun(m,n-1);
}
}
输出: