走格子（递归）

最新推荐文章于 2024-09-06 11:11:33 发布

写代码别头秃

最新推荐文章于 2024-09-06 11:11:33 发布

阅读量907

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_61882402/article/details/124741676

该博客讨论了一个经典的计算机科学问题，即在一个m*n的网格中，从左上角到右下角有多少种不同的行走路径。每一步只能向右或向下移动。博主通过实现递归函数来解决这个问题，并给出了C++代码示例。示例输入为2*2的网格，输出为2，表示有两种不同的行走方式。

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

【题目描述】

现有一个 m*n 的网格，从最左上角出发，每次只能向右或者向下移动一格，问有多少种不同的方法可以到达最右下角的格子？

【输入格式】

一行两个整数表示 m,n

【输出格式】

一行一个整数表示答案

【输入样例】

2 2

【输出样例】

#include<iostream>
using namespace std;
long int fun(int x) {
 if (x == 1) return 1;
    else return x * fun(x - 1);
}
	long int fun1(int x, int y) {
 	    return fun(x + y - 2) / (fun(x - 1) * fun(y - 1));
	}
	int main() {
	    int x, y;
	    cin >> x >> y;
    cout << fun1(x, y);
	}