CS61A中Dis4中的sum函数

创作原因：

        我在做这个实验的时候因为在网上没有找到相关的博客和教程，GitHub中也没有2024的开源代码，所以我想在自己做出这个实验之后将自己的思路和代码贴上去。

题目：

 代码框架

 题目理解

         这道题其实就是给了一个目标值，和一个m，要求在小于等于m的数中寻找所有可以加起来等于n的数，要求这些数在返回到链表中任意两个相邻的数不能相同。

必备知识

        需要知道基础的python语法像链表推导式这样都要清楚的了解，如果不知道请自行寻找博客或者视频，在这里不进行过多的讲解。

解题思路

        我们要做的是要不重不漏的找到所有的数组并将其返回，所以我们可以用k历遍1到n（这里包含n）然后将k作为列表的第一个式子，同时rest表示剩下的式子，这时我们就是用递归，将n- k和m作为参数传递给sums，最后我们会得到一个列表，这个列表中包含很多子列表，都是和为n - k的列表，为了满足题目要求，我们可以将空链表和rest[0]不等于k的列表加到k的后面，这样我们就得到了想要的结果，如果看到这里还是不理解为什么这样就可以了，可以使用python tutor这个工具来帮助你了解更多细节。

代码