gsjdkdhh 2022-05-04 13:30 采纳率: 96.3%
浏览 124
已结题

网格路径一共有几种走法

有一个长为M宽为N的网格,从左下角格子出发,每一步只能往上或往右一格,到达右上角网格有多少种走法?
样例输入
3
2
样例输出
3

我的思路是
从m+n步中选出m步向上或n步向右,因此为C(m+n,m)=C(m+n,n)种。
怎么递归呢 感觉不是很简便

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-05-04 14:31
    关注

    因为只能往上和往右,所以就相当于把上方方格的走法和右方方格的走法相加,然后基准方格就是M=1或N=1,任意方向靠边只有一种走法。

    def route(m,n):
        if m==1 or n==1:
            return 1
        else:
            return (route(m-1,n) + route(m,n-1))
    
    print(route(3,2))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 5月19日
  • 已采纳回答 5月11日
  • 修改了问题 5月4日
  • 修改了问题 5月4日
  • 展开全部

悬赏问题

  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。