Advertisement

表格两点间路径总数

阅读量:

问题描述
假设存在一个由 N 行与 M 列组成的网格结构,起点设定为左上角的单元格,终点则为右下角的单元格。规定每一步只能选择向右或向下移动,试求解从起点至终点的所有可能路径数目。
测试样例

复制代码
    # Input: 
    N = 2
    M = 2
    #Output: 
    2
    # Input: 
    N = 3
    M = 4
    #Output: 
    10
    
    
    AI写代码python
    
在这里插入图片描述

图示解析逻辑

在这里插入图片描述

参考示例代码

复制代码

全部评论 (0)

还没有任何评论哟~