【第四届蓝桥杯】振兴中华

题目: 振兴中华

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

    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

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

p1.jpg

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

注意：不要提交解答过程，或其它辅助说明类的内容。

答案：35

C++代码一：

#include <iostream>using namespace std;int main() {int i, j;const int rol = 4, low = 5; int v[rol][low] = {0};//最左边和最上边的格子因为只有一条路径可以抵达，所以方案数都为1for(i = 0; i < low; i++)v[i][0] = v[0][i] = 1;  //从起点到某一的格子方案是到左边格子与到上边格子方案数之和  for(int i = 1; i < rol; i++) //迭代实现 for(int j = 1; j < low; j++)v[i][j] = v[i-1][j]+v[i][j-1];cout << v[rol-1][low-1];return 0;}

C++代码二：

#include <iostream>using namespace std;const int r = 4, l = 5;int v[r][l] = {0};void fun(int rol, int low) { //递归实现 if(rol == r && low == l)return;//递归出口是行和列都等于终点坐标//从起点到某一的格子方法是到左边格子与上边格子之和  v[rol][low] = v[rol-1][low]+v[rol][low-1];if(rol < r) //未到下边界可向下跳 fun(rol+1, low);if(low < l) //未到右边界可向右跳 fun(rol, low+1);}int main() {//最左边和最上边的格子因为只有一条路径可以抵达，所以方案数都为1for(int i = 0; i < l; i++)v[0][i] = v[i][0] = 1; fun(1,1);cout << v[r-1][l-1];}

第四届蓝桥杯所有试题与部分答案