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

201301 JAVA 题目2-3级

题目描述

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

输入描述:

输入两个正整数

输出描述:

返回结果

输入例子:

2

2

输出例子:

6

解答代码：

#include<iostream> #include<fstream> #include<string> #include<cstring> #include<algorithm> #include<sstream> 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<<find(n,m)<<endl; } return 0; }