使用 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 次瀏覽

開啟你的 職業生涯

完成課程獲得認證

立即開始