题目:201301 JAVA 题目2-3级
题目描述:
请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
示例输入:
2 2
示例输出:
6
题解:
此题可以有递归求解。
递归出口:当到达终点使返回,并把步数加1。如果棋子越界,就直接返回。
递归体:棋子向下走一步或向右走一步。
代码:
#include<iostream>
using namespace std;
void sum(int m,int n,int &s,int p,int q)// (m,n)是终点坐标,s是步数,(p,q)是目前坐标
{
if(p==m&&q==n)//当到达终点是s+1
{
s++;
return ;
}
else if(p>m||q>n)//越界就返回
{
return ;
}
else
{
sum(m,n,s,p+1,q);//往右走一步
sum(m,n,s,p,q+1);//往下走一步
}
}
int main()
{
int m,n;
while(cin>>m>>n)
{
int s=0,p=0,q=0;
sum(m,n,s,p,q);
cout<<s<<endl;
}
return 0;
}