蓝桥杯试题：振兴中华(C/C++)

题目描述：

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：

从我做起振
我做起振兴
做起振兴中
起振兴中华

　　比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

　　要求跳过的路线刚好构成“从我做起振兴中华”这句话。

　　请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

思路：

        以“从”字为起点，到“华”字为终点。在每个坐标处不论向右或者向下，到达终点时都可以构成“从我做起振兴中华”这句话。代码实现如下：

#include <bits/stdc++.h>
using namespace std;
int a[]={0,1};
int b[]={1,0};
int cnt;
void dfs(int x,int y){	
		if(x==3&&y==4)
		cnt++;
	for(int i=0;i<2;i++){
		int dx,dy;		
		dx=x+a[i];
		dy=y+b[i];
		if(x<=3&&y<=4)
		dfs(dx,dy);						
	}
}
int main()
{
	dfs(0,0);
	cout<<cnt;
  return 0;
}

运行结果：

最终得出有35种跳跃路线