使用C++编程,找到在网格中从一个点到另一个点的路径数量
在本文中,我们给出了一个问题,我们需要找到从点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