编程题——棋盘走法

最新推荐文章于 2024-06-10 19:37:45 发布

kevin990123

最新推荐文章于 2024-06-10 19:37:45 发布

阅读量2.3k

点赞数 1

分类专栏：算法编程题de世界文章标签：棋盘递归路径

本文链接：https://blog.youkuaiyun.com/kevin980123/article/details/90726939

版权

本文探讨了一道编程题，涉及n x m棋盘从左上角到右下角的不同走法计算。题目要求只能向右或向下移动，不能回头，通过递归算法实现解决方案。例如，2x2棋盘有6种不同的走法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程题——棋盘走法

题目描述：
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
输入描述:
输入两个正整数

输出描述:
返回结果

示例1
输入
2
2
输出
6

程序代码如下：


#include <iostream>
using namespace std;

/*类似走迷宫的思想，从尾到头分解分析就简单很多，直接用递归解决
 *如果n或m为1，即只有一行或一列，则走法有n+m种；
 *如果n和m都大于1，则从右下角的格子出发，有向左和向上两条路径
 *	通过递归求走到(n-1,m)和(n,m-1)的路径数之和
*/<