![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归算法
佛山小伙计
这个作者很懒,什么都没留下…
展开
-
递归调试——递归深度
题目描述递归代码的调试往往会很头疼,一个很重要的原因是在递归代码中输出的信息会因为多层而混在一起。但如果我们能在输出的调试信息前先输出一些和递归深度相关的数量的空格,就可以看出递归的层级,方便我们调试。例如当递归深度为1时先输出0个空格,递归深度为2时先输出4个空格,递归深度为3时先输出8个空格,以此类推,递归深度每多1,空格的个数就多4个)。请实现上面的做法。输入描述一个正整数n(1≤n≤12)。输出描述样例1输入1输出n=1样例2输入2输出n=2样例3输入3输出。原创 2024-03-28 21:21:05 · 182 阅读 · 0 评论 -
数塔——递归
题目描述数塔就是由一堆数字组成的塔状结构,其中第一行1个数,第二行2个数,第三行3个数,依此类推。每个数都与下一层的左下与右下两个数相连接。这样从塔顶到塔底就可以有很多条路径可以走,现在需要求路径上的数字之和的最大值。例如在上图中,5->8->12->10与5->3->16->11这两条路径上的数字之和都是35,是所有路径中的最大值。输入描述第一行一个正整数n(1≤n≤20),表示数塔的层数。接下来n行为数塔从上到下的每一层,其中第i层有i个正整数,每个数都不超过1000。输出描述。原创 2024-03-28 16:56:31 · 321 阅读 · 0 评论 -
反转字符串——递归
题目描述给定一个字符串,输出它的反转字符串。例如"abcd"的反转字符串是"dcba","abcde"的反转字符串是"edcba"。请使用递归实现。输入描述一个仅由小写字母组成的、长度不小于1且不超过100的字符串。输出描述给定字符串的反转字符串。样例1输入abcd输出dcba。原创 2024-03-28 16:17:15 · 207 阅读 · 0 评论 -
序列求最大值——递归
递归求最大值原创 2024-03-28 16:01:27 · 165 阅读 · 0 评论 -
最短路径——图、贪心算法
贪心算法原创 2024-03-11 11:52:20 · 352 阅读 · 0 评论 -
斐波那契数列——递归问题
斐波那契数列,递归问题原创 2024-03-09 14:49:42 · 335 阅读 · 0 评论