请编写一个函数,计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和向下走,不能往左和往上走。
#include<iostream>
using namespace std;
int fun(int n,int m)
{
if(m<=0||n<=0)
return 0;
else if(n==1||m==1)
return 1;
else
return fun(n-1,m)+fun(n,m-1);
}
int main()
{
int n,m;
cin>>n>>m;
cout<<fun(n,m)<<endl;
return 0;
}