首页 > 其他 > 详细

杨辉三角求沿着矩阵走的路径有多少条

时间:2020-07-02 09:25:40      阅读:63      评论:0      收藏:0      [点我收藏+]

请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。

技术分享图片

 

 

技术分享图片

 

 

private static void calc(int row, int col) {
int[][] arr = new int[row + 1][col + 1];

for (int i = 0; i <= col; i++) {
arr[0][i] = 1;
}
for (int i = 0; i <= row; i++) {
arr[i][0] = 1;
}
for (int i = 1; i <= row; i++) {
for (int j = 1; j <= col; j++) {
arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
}
}
System.out.println(arr[row][col]);
}

借鉴:https://blog.csdn.net/qq_41071068/article/details/103079592

杨辉三角求沿着矩阵走的路径有多少条

原文:https://www.cnblogs.com/dongma/p/13222720.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!