当先锋百科网

首页 1 2 3 4 5 6 7

题目

描述

请编写一个函数(允许增加子函数),计算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 ;
}