在本文中，我们给出了一个问题，我们需要找到从点A到点B的总路径数，其中A和B是固定点，即A是网格中的左上角点，B是网格中的右下角点，例如−
Input : N = 5
Output : 252
Input : N = 4
Output : 70
Input : N = 3
Output : 20
登录后复制
在给定的问题中，我们可以通过简单的观察来形式化答案并得出结果。
寻找解决方案的方法
在这种方法中，我们通过观察得出一个公式，即从A到B穿过网格时，我们需要向右行进n次，向下行进n次，这意味着我们需要找到所有可能的路径组合，因此我们得到了(n+n)和n的组合公式。
示例
#include
using namespace std;
int fact(int n){ // factorial function
if(n
