用c++实现遍历所有路径

用c++实现遍历所有路径

有一个m行，n列的格子，走格子时只能向右或向下走，不能向上或向左，问从左上角的格子到右下角一共有多少种走法

用递归解决问题

#include <iostream>
using namespace std;
int func(int n, int m)
{
    if(n == 1 || m == 1)
        return 1;
    else
        return func(n-1, m) + func(n, m-1);
}
int main()
{
   int m,n;
   cin>>m>>n;
   cout<<func(m,n)<<endl;
}