华为OJ——201301 JAVA 题目2-3级

201301 JAVA 题目2-3级

题目描述

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

输入描述:

输入两个正整数

输出描述:

返回结果

输入例子:

2

2

输出例子:

6

解答代码：

#include
#include
#include
#include
#include
#include
using namespace std;
int find(int n,int m)
{
    if(n==1)
        return m+1;
    else if(m==1)
        return n+1;
    return
        find(n,m-1)+find(n-1,m);
}

int main()
{
    int m,n;
    while(cin >> n >> m)
    {
        cout<