计算C ++中从mXn矩阵的左上到右下的所有可能路径

在本教程中，我们将讨论一个程序，以查找从mXn矩阵的左上方到右下方的可能路径的数量。

为此，我们将提供一个mXn矩阵。我们的任务是找到给定矩阵从左上角到右下角的所有可能路径。

示例

#include <iostream>
using namespace std;
//返回可能路径的数量
int count_paths(int m, int n){
   if (m == 1 || n == 1)
      return 1;
   return count_paths(m - 1, n) + count_paths(m, n - 1);
}
int main(){
   cout << count_paths(3, 3);
   return 0;
}

输出结果

6