用递归解决一些oj上的题（数塔）

最新推荐文章于 2024-03-28 16:56:31 发布
原创 最新推荐文章于 2024-03-28 16:56:31 发布 · 828 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++语言 #递归 #oj

本文分享了一种使用递归解决复杂问题的方法，并通过实际题目进行了演示。作者尝试将课堂上学到的递归思路应用于其他题目中，希望通过这种方式加深理解并寻求改进。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在课上听老师讲完一道题的递归思路后尝试把任务里面的其他题目用递归的思路写一下

因为我当时写的报告有一些截图所以我就整篇文章截图上传了hhh

感觉写的不太好但是还是想和大家分析一下思路

大家觉得哪里可以改进的希望也可以用力的提醒我噢！

谢谢打击~

2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【周末夜校】数塔问题——递归算法
裕东方的博客
12-02 2253
湖南大学信息科学与工程学院第15届生涯规划节周末夜校之C++讲座 （Date：20201205，面向2020级大一新生） Description 给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 Input 输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值 Output 最大路径上的数值之和 Sample Input 5 9 12 15 10 6 8 2 18 9 5 19..
数塔问题的递归解法
Brienz
05-06 553
#include<iostream> #include<algorithm> using namespace std; const int maxn = 1000; int f[maxn][maxn],dp[maxn][maxn]; const int n = 5;//默认为5层数塔 //递归函数 int recur(int x,int y){ if(x==n) return dp[n][y]; //递归边界、即数塔最后一层的值 if(dp[x][y]!=0) retu.
C语言_汽水瓶问题
weixin_45806964的博客
04-21 791
1127: 汽水瓶 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少...
递归专题-排列组合问题
qq_37565903的博客
01-17 624
问题描述：输入一个字符串，然后将字符串所有字符排列组合，输出排列组合后的所有可能。 思路：把一个字符串看成两个部分，第一部分是它的第一个字符，第二部分是它后边的所有字符。求所有排列的过程可看做两步，第一步求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换（注：并不是一次找出来全部，而是找出来一个，就执行第二步，找出以这个字符开始的全部排列，第一步通过循环遍历实现）。 第二
数塔——递归
weixin_65569894的博客
03-28 834
题目描述数塔就是由一堆数字组成的塔状结构，其中第一行1个数，第二行2个数，第三行3个数，依此类推。每个数都与下一层的左下与右下两个数相连接。这样从塔顶到塔底就可以有很多条路径可以走，现在需要求路径上的数字之和的最大值。例如在上图中，5->8->12->10与5->3->16->11这两条路径上的数字之和都是35，是所有路径中的最大值。输入描述第一行一个正整数n（1≤n≤20），表示数塔的层数。接下来n行为数塔从上到下的每一层，其中第i层有i个正整数，每个数都不超过1000。输出描述。
oj题.zip
10-18
10. **202.py** - 最后是202题，"Happy Number"（快乐数），这是一个简单的数学问题，通过迭代检查数字的平方和是否最终会达到1来判断一个数是否为快乐数。 每一道题目都可能包含多种解题策略，如动态规划、贪心...
OJ习题.zip
12-22
《OJ习题.zip》是一个包含了多个编程题目和相关知识点的压缩包，主要涉及C/C++编程语言的基础和进阶概念。以下是对每个文件名称所对应的知识点的详细解释： 1. **结构体、共用体和枚举** 结构体是C/C++中一种复合...
OJ部分习题及解答（c语言）
03-16
"OJ部分习题及解答（c语言）"这个压缩包显然包含了若干编程挑战的源代码，旨在帮助学习者通过实例深入理解C语言编程。这些题目涵盖了许多常见的算法思想，如逻辑推理、数学计算、字符串处理等，是提升编程能力和解决...
东华oj-基础题第59题-数字金字塔
qq_41409120的博客
03-08 633
59 数字金字塔 作者: xxx时间限制: 1S章节: 二维数组 问题描述 : 考虑在下面被显示的数字金字塔（第n行有n列）。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方（往下一行、往右一列）的位置。 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ``` 在上面的样例中,从7 到 3 到 8 到 7 到...
动态规划实现数塔问题的源代码
11-14
仅1分就可以下载 评论后返回分 要的速度
数塔问题 递归写法
qq_42863961的博客
04-30 1408
能帮到你的话，就给个赞吧
【晴问算法】入门篇—递归—数塔
weixin_59725175的博客
03-27 776
数塔就是由一堆数字组成的塔状结构，其中第一行1个数，第二行2个数，第三行3个数，依此类推。每个数都与下一层的左下与右下两个数相连接。这样从塔顶到塔底就可以有很多条路径可以走，现在需要求路径上的数字之和的最大值。例如在上图中，5->8->12->10与5->3->16->11这两条路径上的数字之和都是35，是所有路径中的最大值。接下来n行为数塔从上到下的每一层，其中第层有i个正整数，每个数都不超过1000。第一行一个正整数n(1≤n≤20)，表示数塔的层数。从塔顶到塔底的所有路径中路径上数字之和的最大值。
递归输出图形
weixin_30915275的博客
08-14 1106
以前都是用for循环解决这类题目的。。用递归输出真的是太方便了。 递归输出正方形: View Code #include <stdio.h>#include <string.h>#include <algorithm>#include <stdlib.h>#include <math.h>#include <algori...
数塔 （论递归 搜索 记忆化搜索 动态规划）
nuoyanli的博客
01-15 1847
题目如下： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：  有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？    已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 &lt;= N &lt;= 100)，表示数塔的高度，...
数字塔问题(递归，递推和记忆化搜索到动态规划)
ACE小海豚的博客
09-03 1234
动态规划初步 数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。如下图所示：计算从顶至底的路径，使得总和最大。 解题思路： 定义状态d(i, j)为从(i, j)出发时能得到的最大和，从(i, j)出发有两种决策，往左或者往右。   要求从(i, j)出发走到底部的最大值d(i, j)，则相当于选择从左下走或者从右下走中的较...
练编程：在线OJ汇总
丁磊_ml的博客
03-25 3537
算法设计学习 http://blog.youkuaiyun.com/rodestillfaraway/article/details/50533742 南阳理工acm类别分的很好的，有时候会卡 杭电 国内前几 华科有一个Virtual Judge，可以使用其他高校的oj 北大 浙大 bestcoder 是比赛，oj用的是杭电的 Leetcode 其他汇总 知乎回答 牛客网 技蒜客 acm俱乐部 acm俱乐
汉诺塔问题（递归OJ）
wodemaoheise的博客
03-03 583
描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,7...
OJ递归2.2斐波拉契数列
qq_25734657的博客
08-24 613
递归斐波拉契数列
东华OJ递归 汉诺塔
最新发布
12-27
### 关于东华OJ平台上的汉诺塔问题 #### 递归解题思路 对于汉诺塔问题，核心在于通过递归来解决子问题。具体来说： - 将前 `n-1` 个盘子从起始柱（记作A）借助目标柱（记作C）移动到辅助柱（记作B），这一步骤...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值