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

本文主要是介绍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;
}

这篇关于201301 JAVA 题目2-3级(0，0)--(m,n)的棋盘走法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---