振兴中华

振兴中华

才疏学浅，资历欠佳，难免有误，望有心人批评指正。

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：

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

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

其实这道题，如果不编程而采用二叉树枚举的话也是可以做出来的（从（0,0）到（3,4），要么向右要么向下）

编程思路：把每个格子都换成一个数字，从0算起，这样，题目就变成了从0格跳到第7格的路线数目。

从我做起振 01234

我做起振兴 12345

做起振兴中 23456

起振兴中华 34567

#include <stdio.h>
int a[4][5];
int sum;
void dfs(int row,int col,int index)
{
if(a[row][col]==index && index==7)
sum++;
else
{
if(row+1<4)
dfs(row+1,col,index+1);//向下
if(col+1<5)
dfs(row,col+1,index+1);//向右
}
}
int main()
{
int row,col;
for(row=0;row<4;row++)
for(col=0;col<5;col++)
a[row][col]=row+col;//构造矩阵
dfs(0,0,0);
printf("sum = %d\n",sum);
return 0;
}