นับเส้นทางที่เป็นไปได้ทั้งหมดจากบนซ้ายไปล่างขวาของเมทริกซ์ mXn ใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนเส้นทางที่เป็นไปได้จากบนซ้ายไปล่างขวาของเมทริกซ์ 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