winelife

后来遇见她,陪我春秋冬夏

走方格的方案数

走方格的方案数 请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 递归思想 从(m, n)—>(0, 0)就只有两种走法:往右走一步:f(m, n - 1)—>..