数据结构与算法
chusanxiao
这个作者很懒,什么都没留下…
展开
-
理解 简单的递归实现阶乘过程中的参数传递
def factorial(n): if n==0: return 1 if n>=1: return n*factorial(n-1) print(factorial(4)) 虽然这是一段很简单的代码,不过从前学习的时候经常对每一步的变化绕不过弯来,这次好好整理一下思路。 刚开始,我以为返回值直接就是432*1,但仔细一想,循环应该才这样吧,factorial(n-1)哪去了?实际上过程是这样的: 4!的递归调用过程: 4* factorial(原创 2021-03-19 20:35:09 · 213 阅读 · 0 评论 -
python 带头节点的单链表相关函数
链表用头结点还是头指针让我混乱。在写append函数时,发现网上的写法各有不同,而带头结点的会更好理解,也更简洁。 以下是带头结点的单链表一些简单的相关函数。 class Node:#单向链表节点 def __init__(self,elem,next=None): self.elem=elem #值域 self.next=next #指针域 class Link:#定义带头节点的单向链表 #需要用到的函数:初始化,判断是否为空,求链表长度,遍历链表,查原创 2021-03-18 16:05:08 · 490 阅读 · 1 评论