从棋盘左上角走到右下角有多少种走法

题目:

请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各 自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左 和往上走。
输入描述: 输入两个正整数
输出描述: 返回结果
示例1: 
输入
2 2
输出
6


解题思路:

看这个简单的4×4表格

我们发现想到达第一横行 和 第一竖列的每一个点的走法只有一种 所以我们在结点上都标上1 表示走到这里只有一种走法

然后我们再看(1,1)这一点 想走到这里我们可以从(0,1)走过去 也可以从(1,0)这个点走过去 所以有(1+1)两种走法

往后看我们不难看出 想走到某一点的走法等于其左边第一个点的走法数加上其上面第一个点的走法数

如上图(1+1)=2 , (1+2)=3 ,(1+3)=4 ,(1+4)=5  分析到这里我们的代码呼之而出


代码展示:

#include <iostream>
#inc
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值