C++에서 mXn 행렬의 왼쪽 상단에서 오른쪽 하단까지 가능한 모든 경로 계산

이 튜토리얼에서는 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