นับเส้นทางทั้งหมดจากมุมซ้ายบนไปมุมขวาล่างของเมทริกซ์ 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