华为OJ（走方格）

描述	请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
知识点	字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制	10M
内存限制	128
输入	输入两个正整数
输出	返回结果
样例输入	2 2
样例输出	6

感觉在考察递归的掌握，应该是棋盘类题目中很常见的基础题。

思路：递归step(n,m)=step(n-1,m)+step(n,m-1)  即分别对应第一步先向右、第一步先向下走

#include<iostream>
using namespace std;
int count_step(int,int);
int main()
{		
	int n,m;
	cin>>n;
	cin>>m;
	cout<<count_step(n,m);
	//system("pause");
	return 0;
}

int count_step(int n,int m)
{
	if(m==0||n==0)
		return 0;
	if(n==1&&m>=1)
		return m+1;
	if(m==1&&n>=1)
		return n+1;
	if(m>1&&n>1)
		return count_step(n-1,m)+count_step(n,m-1);
}