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

摘要:
请写一个函数来计算nxm棋盘格沿着各自的边缘线从左上角到右下角的移动方式。要求你不能回去,也就是说,你只能向右和向下走,而不能向左和向上走。

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

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

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

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

免责声明:文章转载自《杨辉三角求沿着矩阵走的路径有多少条》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Docker 镜像加速docker进阶之路-基础篇 | 一:环境搭建下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

解析 C# 7中的元组类型(ValueTuple)

System.Tuple 类型是在.NET 4.0中引入的,但是有两个明显的缺点:(1) Tuple 类型是引用类型。(2) 没有构造函数支持。 为了解决这些问题,C# 7 引入了新的语言功能以及新的类型(*)。 现在,如果您需要从函数中返回两个值的合并结果,或者把两个值合并到一个哈希表中,可以使用System.ValueTuple类型并使用一个精短的语法...

【DLL相关】实现函数的DLL封装,并在另一个项目中调用

直接给出步骤: ===========函数的DLL封装=========== 1.创建第一个项目:win32控制台程序,应用程序类型:DLL,附加选项:导出符号(命名:double_dll) 2.double_dll.h中加入函数定义   extern DOUBLE_DLL_API int doublefun(int);//DOUBLE_DLL_API 根...

JavaScript打印杨辉三角

1、什么是杨辉三角? 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1  上面就是一个简单的杨辉三角的例子 观察一下, 第n行有n个元素, 第n行的第一个元素和第n个元素为1, 其他元素,假设为第n行第m个元素,则其值为第n-1行第m-1个元素+第n-1行第m个元素。 2、附上代码 <!DOCTYPE html> <html&...

C# 委托、匿名方法以及lambda表达式

一、自定义委托:自定义委托需要用到关键字delegate定义的委托想要调用方法时,委托的返回值类型与参数必须与方法一致例如以下三种使用方式:1.无参数无返回值: private delegate void GetValue();//定义的委托 private static void PrintMsg() //委托需要调用的方法 { Consol...

Android的Window类 ——转

Android的Window类(一)Android的GUI层并不复杂。它的复杂度类似于WGUI这类基于布局和对话框的GUI,与MFC、QT等大型框架没有可比性,甚至飞漫魏永明的 MiniGUI都比它复杂许多。您也许会问,这样简单的GUI如何实现浏览器呢?原因很简单,浏览器有自己一套GUI。Android浏览器 (WebKit)的GUI和Android的GU...

P1028 数的计算

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式: 一个自然数n(n<=1000) 输出格式:...