Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm số lượng đường đi có thể có từ trên cùng bên trái đến dưới cùng bên phải của ma trận mXn.
Đối với điều này, chúng tôi sẽ được cung cấp một ma trận mXn. Nhiệm vụ của chúng ta là tìm tất cả các đường có thể có từ trên cùng bên trái đến dưới cùng bên phải của ma trận đã cho.
Ví dụ
#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;
} Đầu ra
6