Đếm tất cả đường đi từ góc trái trên đến góc phải dưới ma trận MxN trong C++

Trong hướng dẫn này, ta sẽ thảo luận chương trình để tìm số lượng đường đi từ góc trái trên đến góc phải dưới của ma trận MxN.

Cho ma trận MxN. Nhiệm vụ là tìm tất cả đường đi từ (0,0) đến (M-1,N-1) chỉ đi xuống hoặc sang phải.

Ví dụ

#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;
}

Kết quả

6