蓝桥杯—振兴中华
程序员文章站
2022-06-26 13:26:25
...
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:
地上画着一些格子,每个格子里写一个字,如下所示:
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
虽然说这到题都可以口算出来,但是它还是让我再次体会到了递归的强大
本题一共三种操作:①向左跳 ②向下跳 ③当达到边界(下边界和右边界)时就只能延边界走到“华”字了
#include<iostream>
using namespace std;
int fun(int x,int y){
if(x==3||y==4)return 1;
return fun(x+1,y)+fun(x,y+1);
}
int main(){
cout<<fun(0,0);
return 0;
}
递归的效果图(以“从我做起”为例):
上一篇: 免费一个彩虹屁机器人
下一篇: 学习第一课时
推荐阅读
-
solidworks2016怎么画果汁? sw绘制桌面上一杯果汁的教程
-
coreldraw精细绘制一个矢量的大力神杯图
-
Photoshop制作一杯浓香的热咖啡教程
-
Blender玻璃杯模型怎么渲染? Blender渲染玻璃杯的教程
-
Blender怎么建模玻璃杯? Blender玻璃杯的制作方法
-
solidworks2016怎么画果汁? sw绘制桌面上一杯果汁的教程
-
Blender怎么建模玻璃杯? Blender玻璃杯的制作方法
-
Blender玻璃杯模型怎么渲染? Blender渲染玻璃杯的教程
-
日本保温杯品牌排行榜:虎牌上榜,日本象印第一
-
CorelDraw(CDR)模仿制作06年的德国世界杯Logo图案实例教程