SF
学海无涯
学海无涯
注册登录
关注博客
注册登录
主页
关于
RSS
从经典问题学递归:3X4的方格 从左上角A走到右下角B 只能向右向下走 一共有多少种走法?
Eric
2019-06-03
阅读 1 分钟
6.9k
分析:1、根据题目我们知道只能往右走或者向下走,那么从(2, 4)格子走到(3, 4)格子只有一种方案,从(3, 3)格子走到(3, 4)格子也只有一种方案。2、以此类推,到某个格子A的走法 = A上面的格子走法 + A左边的格子走法;3、如果碰到第一行或者第一列的格子,那么走法只有一种4、如果碰到第一个格子,我们认为不需要走,...