201301 JAVA 题目2-3级(0，0)-->(m,n)的棋盘走法

题目

描述

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

输入

输入两个正整数

输出

返回结果

样例输入

2 2

样例输出

6

代码

注意0！

#include <iostream>

using namespace std;

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