计算C ++中从mXn矩阵的左上到右下的所有可能路径
在本教程中，我们将讨论一个程序，以查找从mXn矩阵的左上方到右下方的可能路径的数量。
为此，我们将提供一个mXn矩阵。我们的任务是找到给定矩阵从左上角到右下角的所有可能路径。
示例
#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;
}输出结果
6