使用 C++ 统计 mXn 矩阵从左上角到右下角的所有可能路径

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

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

示例

#include <iostream>
using namespace std;
//returning count of possible paths
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

Ayush Gupta

更新于: 2020年2月10日

180 次浏览

开启你的 职业生涯

完成课程获得认证

立即开始