递归思想，动态规划思想学习

最新推荐文章于 2025-02-25 21:58:52 发布

Guoliang Li

最新推荐文章于 2025-02-25 21:58:52 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(python) 文章标签：递归

本文链接：https://blog.youkuaiyun.com/qq_35740095/article/details/85218093

leetcode(python) 专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了递归算法的应用，解析了递归在解决特定问题上的优势，如Fibonacci数列、Hanoi塔及树结构操作。通过具体实例，如LeetCode题目解答，展现了递归与动态规划的魅力。

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

递归思想

程序调用自身的编程技巧称为递归（ recursion）。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。（Fibonacci函数）
(2)问题解法按递归算法实现。
这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。
(3)数据的结构形式是按递归定义的。
如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。

def fib(n):	
	'''
	fibonacci问题
	'''
    if n < 2:
        return 1
    else:
        return fib(n-1) + fib(n-2)
print([fib(n) for n in range(5)])

leetcode206

class Solution:
    def reverseList(self, head, prev = None):
        """
        :type head: ListNode
        :rtype: ListNode
        """

        # 尾递归
        if not head:
            return prev

        curr, head.next = head.next, prev  
        return self.reverseList(curr, head)