题目

描述

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入

输入两个正整数

输出

返回结果

样例输入

2 2

样例输出

6

代码

注意0！

#include <iostream>

using namespace std;

//只规定方向即可
int fun(int m,int n)
{
    if(m<= || n<=)
    {
        return ;
    }
    else if(==m)
    {
        return n+;
    }
    else if(==n)
    {
        return m+;
    }
    else
    {
        return fun(m-,n)+fun(m,n-);
    }
}
int main()
{
    int m,n;
    cin>>m>>n;
    cout<<fun(m,n)<<endl;
    return ;
}