第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案

第四题又又如约而至，上题目：

编程实现：

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。

输入描述：

输入一个正整数N，表示需要搬运的物品数

输出描述：

输出将N件物品全部搬运过去有多少种方案

样例输入：

样例输出：

思路来啦：
N = 1，只有1种方案
N = 2，有11和2，2种方案
N = 3，有111，12，21，3，4种方案

以上都没有规律

但当N >= 4时，就有规律了。

当N=4时，一共是7种方案，可以发现，是(N=3的方案数)+(N=2的方案数)+(N=1的方案数)
当N=5时，一共是13种方案，又发现，是(N=4的方案数)+(N=3的方案数)+(N=2的方案数)
当N=6时，一共是24种方案，又又发现，是(N=5的方案数)+(N=4的方案数)+(N=3的方案数)
依次类推，当N=x时，一共是(x-1的方案数)+(x-2的方案数)+(x-3的方案数)

这样我们就可以写代码了！采用递归思想：

N = int(input())  # 输入一个数(代表物品数)
def f(N):  # 创建一个递归函数if N == 1:  # 当N等于1、2、3时,结果没有规律，所以直接返回结果return 1elif N == 2:return 2elif N == 3:return 4else:return f(N-1)+f(N-2)+f(N-3)  # 发现的规律直接用过来
print(f(N))  # 最终打印结果

文章到此结束，有问题随时评论区/私信问我，欢迎三连（点赞、关注、收藏）。

第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案相关推荐

第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言（国一！！！）
第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一) 文章目录第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一)
2022第十三届蓝桥杯国赛真题javaB组
文章目录试题A: 重合次数试题B: 数数试题C: 左移右移试题D: 窗口试题E: 迷宫试题F: 小球称重试题G: 背包与魔法试题H: 修路试题I: 围栏试题J: 好数之和试题A: ...
蓝桥杯第十三届蓝桥杯省赛C++组真题修剪灌木 Python
题目爱丽丝要完成一项修剪灌木的工作. 有 NN 棵灌木整齐的从左到右排成一排. 爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 00 厘米. 爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪 ...
2022 第十三届蓝桥杯省赛 C/C++ B组试题与个人题解
2022 第十三届蓝桥杯省赛 C/C++ B组试题与个人题解试题A: 九进制转十进制本题总分:5分 [问题描述] 九进制正整数 (2022), 转换成十进制等于多少? [答案提交] 这是一道结果 ...
第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
2022年第十三届蓝桥杯省赛C/C++B组个人题解
2022年第十三届蓝桥杯省赛C/C++B组个人题解试题 A: 九进制转十进制(数学) 试题 B: 顺子日期(语文) 试题 C: 刷题统计(模拟) [样例输入] [样例输出] 试题 D: 修剪灌木(找 ...
2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...
第十三届蓝桥杯省赛C++B组题解
写在前面 · 本篇题解对应的是第十三届蓝桥杯省赛C++组的B组的第一场 · 所使用的语言时Python3(其实主要看思路.是什么语言不重要
第十三届蓝桥杯模拟赛（第三期）试题与题解 C++
文章目录第十三届蓝桥杯模拟赛(第三期)试题与题解 1.试题A 题解:数制转换 2.试题B 题解:枚举 3.试题C 题解:枚举 4.试题D 题解:最小生成树 5.试题E 方法一:暴力求和方法二:一维 ...

第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案

第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案相关推荐

最新文章

热门文章

第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案

第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案相关推荐

最新文章

热门文章

第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案

第十三届蓝桥杯省赛真题2022年4月23日第四题答案及解析小马过河搬货物方案相关推荐