递归函数不更新python中的列表
递归函数是一种在函数内部调用自身的方法。在Python中，递归函数可以用于解决一些需要重复执行相同操作的问题。当使用递归函数时，需要注意的是，如果函数内部对列表进行修改，可能会导致列表不更新的情况。
在Python中，列表是可变对象，即可以在原地修改。但是，在递归函数中，如果直接对列表进行修改，可能会导致每次递归调用时都使用相同的列表对象，而不是创建新的列表对象。这样会导致递归函数中对列表的修改在不同的递归层级中互相影响，从而导致列表不更新的情况。
为了避免递归函数不更新列表的问题，可以采用以下两种方法：
- 传递列表的副本：在递归函数中，将列表的副本作为参数传递给递归函数，而不是直接传递原始列表。这样每次递归调用时都会使用一个新的列表对象，避免了修改原始列表的问题。
def recursive_function(lst):
# 对列表进行操作
new_lst = lst[:] # 创建列表的副本
# 递归调用函数，传递副本列表作为参数
recursive_function(new_lst)- 返回修改后的列表：在递归函数中，将修改后的列表作为函数的返回值返回，并在递归调用时接收返回值。这样可以确保每次递归调用都使用更新后的列表。
def recursive_function(lst):
# 对列表进行操作
# ...
# 返回修改后的列表
return lst
# 在递归调用时接收返回值
result = recursive_function(lst)通过以上两种方法，可以确保递归函数中对列表的修改能够正确更新。在实际应用中，根据具体情况选择适合的方法来解决递归函数不更新列表的问题。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数计算（云函数）：https://cloud.tencent.com/product/scf
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云数据库（TencentDB）：https://cloud.tencent.com/product/cdb
- 腾讯云人工智能（AI）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（IoT）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动推送）：https://cloud.tencent.com/product/umeng
- 腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（BCS）：https://cloud.tencent.com/product/bcs
- 腾讯云元宇宙（Tencent XR）：https://cloud.tencent.com/product/xr
相关·内容
我正在尝试在列表中创建自定义排列(主要是在python中处理递归)。现在，当我运行我的代码时，我得到这个错误： TypeError: 'NoneType' object is not iterable 在我添加到列表复制之前，我得到了如下结果： AttributeError: 'NoneType' object has no attribute 'append' def findPermutations (size, max, curr_perm):
if not curr_perm or len(curr_perm) < siz
浏览 5提问于2019-04-02得票数 0
回答已采纳
我将无限递归函数定义为：
>>>def f():
>>> f()
>>>
然后我给这个函数打了电话，结果发生了这样的事情：
>>> f()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 2, in f
File "<stdin>", line 2, in f
File "<s
浏览 2提问于2020-10-12得票数 2
回答已采纳
1回答
我有一个类似json的字典，其中包含其他字典和列表，如下所示：
"A": {
"attrib2": "bar",
"attrib1": "foo",
"B": "b",
"C": [
"c1",
"c2"
],
浏览 0提问于2017-08-11得票数 2
1回答
我发现我想为特定的输入修改递归函数的行为。我知道我可以通过重写函数来做到这一点，但是由于函数可能很长，所以我希望避免重复代码。
例如，假设我已经以以下递归方式实现了函数lambda x: max(x, 10)：
def orig_fun(x):
if x < 10:
return orig_fun(x + 1)
return x
但是现在我想在输入为20时返回5，如下所示
def desired_fun(x):
if x == 5:
return 20
if x < 10:
return orig_fun(x + 1)
return x
浏览 2提问于2022-02-27得票数 0
2回答
我在Django中使用Heroku，在API中使用Piston。
我们从普通的亚马逊EC2迁移到了Heroku。一切正常(网站的每个方面)，除了一些API调用。
当我运行API调用来获取用户拥有的对象(树)的列表时，我得到了以下内容：
RuntimeError at /api/tree.json
maximum recursion depth exceeded while calling a Python object
有人知道为什么会这样吗？提前感谢，如果有任何提示/建议，我将非常感谢！
浏览 2提问于2012-04-14得票数 0
回答已采纳
我有一个关于sys.setrecursionlimit()的问题
在python 中，这个函数：
将Python解释器堆栈的最大深度设置为限制。这个限制防止无限递归导致C堆栈溢出和Python崩溃。最高可能的限制是与平台有关的。当用户有一个需要深度递归的程序和一个支持更高限制的平台时，可能需要将限制设置得更高。这应该谨慎行事，因为过高的极限会导致崩盘。
以下是我的问题：
让我们以这个无用的递归函数为例：
def rec(N):
if N==0:
return 1
else:
return rec(N-1);
现在让我们将最大递归设置为10
浏览 4提问于2011-08-16得票数 23
回答已采纳
我有一个复杂的问题，我似乎搞不清楚。我有一个键列表，对应于Python字典中的一个位置。我希望能够动态地更改该位置的值(通过列表中的键找到)。
例如：
listOfKeys = ['car', 'ford', 'mustang']
我还有一本字典：
DictOfVehiclePrices = {'car':
{'ford':
{'mustang': 'expensive',
浏览 6提问于2013-11-12得票数 3
回答已采纳
对于给定的数字x，我想返回一个列表，它包含了python中所有数字的阶乘，例如:如果n= 5，那么如果n= 5，那么我希望返回1，2，6，24,120，如果python 5，那么我希望返回1，2，6，24,120,720我的循环必须在递归函数中。基本上我想要一个递归函数返回一个列表？
浏览 15提问于2021-10-10得票数 0
2回答
我对递归的主要关注是Python中的递归限制，我认为它是1000。考虑到这一点，我想讨论两种情况：
场景1:对平衡树(二进制)应用递归
例如，要在树中搜索最大值：
class Node:
def __init__(self, value, left=None, right=None):
self.value = value
self.left = left
self.right = right
def max(root):
max_left = max(root.left)
max_right = max(root.ri
浏览 7提问于2021-03-28得票数 2
回答已采纳
3回答
我正在尝试使用无循环递归地将python中列表A的每个元素乘以一个int k。到目前为止，我的代码是不正确的，因为它没有修改原始数组，而是创建了一个副本A。我意识到我必须定义一个辅助函数multAllRec(k,A,i)才能做到这一点，我想知道我该如何去做。
def multAll(k,A):
if A == []:
return
A[0] = A[0]*k
return multAll(k, A[1:])
print(multAll(10, [5,12,31,7,25]))
浏览 0提问于2018-10-25得票数 0
我正在复习一下递归，我已经创建了一个python文件，如下所示： #!/usr/bin/python
import sys
if (len(sys.argv)!=3):
raise ValueError('Please provide two dimensions.')
else:
pass
def plotLand(a,b):
if(a==b):
print(a)
return a
if(a<b):
c=b%a
b = c if(c!=0) else a
els
浏览 29提问于2020-01-24得票数 1
回答已采纳
2回答
我创建了一个函数(izanamiPressureLevel_1)，它按照一定的规则生成一个随机列表(pressure)。我试图让while循环迭代，直到它返回指定长度的列表，但它总是无限期地循环打印合适的列表，直到我得到错误为止。有人能向我解释原因或提供解决方案吗？我试图包括一个最小的例子，但我不确定它是否太长。
这就是我要犯的错误。
[Previous line repeated 993 more times]
File "D:\Folu\Documents\code\PythonScripts\Getting_Started.py", line 14, in izana
浏览 11提问于2022-01-09得票数 -3
2回答
我来自c#和python背景，我觉得一定有更好的方法来读取文件和填充经典的F#列表。但是，我知道f#列表是不可变的。必须有使用List<string>对象并调用其Add方法的替代方法。
到目前为止，我手头的情况是：
let ptr = new StreamReader("stop-words.txt")
let lst = new List<string>()
let ProcessLine line =
match line with
| null -> false
| s ->
lst.Add(s
浏览 4提问于2013-11-29得票数 1
回答已采纳
2回答
我试图找到这个Python程序的运行时复杂性。当我为每个递归调用创建一个新列表时，复杂性仍然是n还是大于n？
def RecLinearSearch(lyst,number):
found = False
index = len(lyst)-1
if lyst[index] == number:
found = True
return found
elif index<len(lyst)-1:
index +=1
return RecLinearSearch(lyst[index:],numb
浏览 2提问于2017-04-01得票数 1
回答已采纳
我试图模拟一个非常简单的文本编辑器，它接受用户的文本行，将文本组合成单个字符串，然后将字符串打印到文件中。当我运行我的代码时，我发现文件内容只是‘无’。
我跟踪了代码，发现从核心函数getpayload()返回的结果字符串是'None‘，尽管字符串是在返回点之前正确构建的。
代码(去掉文件I/O，按原样执行)：
def getpayload(s):
temp = getln()
if temp.upper() != "END":
s += temp
getpayload(s)
浏览 4提问于2013-09-25得票数 2
回答已采纳
我认为列表理解是Python最有用的特性之一。我认为如果Python允许列表理解中的递归，那么它会更有用，比如生成斐波那契数或质数。我知道Python曾经使用locals()['_[1]']来引用正在生成的列表，但是它从来没有被推荐过，而且已经被删除了。
那么，Python开发人员有什么理由不希望用户在列表理解中使用递归呢？
浏览 1提问于2014-02-21得票数 4
3回答
递归函数
、、、
假设我有一个在列表中创建列表的递归函数。它返回类似以下内容的内容：
['a', ['b', ['c', ['d', []]]], 'z', []]
让我们将此列表命名为LIST1
然后，我有一个函数获取该列表，并为我清理它，实质上删除了调用此列表LIST2的z.Lets
[a,b,c,d]
我能做的就是调用我的第一个函数并接收我的列表，然后(在python shell中)调用LIST1上的cleanup函数将其转换为LIST2。我想要做的是在LIST1返回后立即执行清理操作，本质上是在列表生成器函数中执行清理操作。
浏览 2提问于2012-03-27得票数 0
回答已采纳
2回答
描述: Python可以同时循环函数。cS环路也能起作用吗？
示例python：
def func():
x=input(">")
func()
示例c# 预期的
namespace f
{class f{
static void main(string[] args){
void stuff() {
Console.readLine()
stuff()
}
}
}}
我认为在cs中循环函数是不可能的。
我所说的循环函数的意思是在容器中放置空隙。我指的是python
def g():
浏览 5提问于2022-11-18得票数 -2
回答已采纳
我在Python中玩函数式编程，并意识到有两种方法可以用递归代替循环。典型的递归技术似乎不需要任何状态，例如下面的"factorial_canon“。另一种方法是使用状态变量存储中间结果，例如下面的"factorial_alter“。
def factorial_canon(value):
if value == 1:
return 1
else:
return value*factorial_canon(value-1)
def factorial_alter(value, current = 1, state = 1):
浏览 1提问于2017-01-25得票数 1
回答已采纳
5回答
在Python中，有一个最大的递归深度。这似乎是因为Python是解释而不是编译的。C++也有同样的概念吗？或者它只与内存限制连接？
浏览 13提问于2010-04-13得票数 65
回答已采纳
2回答
我是一个编写Python程序的初学者，我很难用编写这个特定的练习
在练习2中，我将对列表进行排序。到目前为止，这就是我所拥有的，但它一直没有说秩序没有定义。我不知道在哪里定义函数，以便if和elif语句触发，任何帮助都是值得赞赏的：
"""create a function with two parameters"""
def digits(num_list, order):
if order == 'asc':
print(digits(num_list.sort()))
elif order
浏览 4提问于2022-08-12得票数 -1
2回答
我有一个简单的递归程序来查找连通子图。代码的工作方式是从图中每个未访问的顶点遍历所有边(递归)，并在过程中用'ingraph=False‘标记已访问的边。(图总是无向无权图)。
我遇到的问题是，对于大型图(子图约为100,000顶点)，python(-2.7)返回分段错误。但是这在python-2.6中运行得很好(而且现在仍然如此)。
有人能向我解释一下在两个人之间发生了什么变化(或者可能完全是别的事情)吗？有没有一种方法可以用python-2.7来修复它(最好也不会在迁移到python-3时中断)？还是应该用非递归的方式重写它？
谢谢!
下面是源更新:关于非递归解决方案，请参阅下面的
浏览 3提问于2013-10-04得票数 0
为什么这段代码会产生错误：RuntimeError: maximum recursion depth exceeded during compilation？print_test从不调用自己，因此我认为它不是递归函数。
def print_test():
print("test")
return print_test
print_test() #prints 'test'
print()
#a quick way of writing "print_test()()()()()()()()()()()()()..."
eval
浏览 6提问于2014-06-21得票数 15
回答已采纳
我正在做一个“用Python自动处理无聊的东西”的小测验，在对这个问题做了一点修改之后，我终于找到了一个有效的解决方案(在我的一个comp好友的帮助下)。小测验要求我制作执行Collatz序列的程序。
除了最后一行之外，我理解所有代码背后的逻辑。
下面是我的代码和一些注释：
def collatz(number):
if number % 2 == 0:
print(number // 2)
return number // 2
elif number % 2 == 1:
print(3 * number + 1)
ret
浏览 1提问于2019-08-07得票数 1
回答已采纳
2回答
下面是我在使用递归时反向链接列表的代码：
Node n = null;
private void ReverseList(Node temp)
{
if (temp == null)
return;
ReverseList(temp.nextNode);
Node newNode = temp;
newNode.nextNode = null;
if (n == null)
{
n = newNode;
浏览 0提问于2015-02-19得票数 1
4回答
如何处理Python中的嵌套列表？我搞不懂语法。例如：
>>> l = [[1, 2, 3], [5, 6, 7]]
我想把这个列表中的所有元素都整平。我试过：
[m*m for m in l]
但这不管用，而且吐出来了：
TypeError:不能将序列乘以“list”类型的非整数
我想是因为嵌套列表吧？
我该怎么解决这个问题？
浏览 9提问于2010-12-06得票数 2
回答已采纳
1回答
一般情况下，在我的python旅程和编码过程中相对较早。我遇到了一个例子问题，这个问题应该会使列表变平。现在有多少个列表我不知道。这导致我进行了第一次递归尝试：
array = [[1,2,3,['a','b','c'],4],'d', [5,6],[7],8,9]
flattened = []
def flattenme (iteritem):
for item in iteritem:
if isinstance(item, Iterable) or isinstance(item, (st
浏览 2提问于2021-11-06得票数 0
回答已采纳
2回答
我现在正在学习CS类中的数据结构和算法效率，我已经创建了一个算法来返回一个新的项列表，该列表与原来的列表相反。我正试图找出如何使用递归来处理Python列表，但是这个解决方案正在回避我。这是我的代码：
def reverse_list(in_list):
n = len(in_list)
print('List is: ', in_list)
if n <= 2:
in_list[0], in_list[-1] = in_list[-1], in_list[0]
return in_list
else:
浏览 3提问于2015-12-18得票数 2
回答已采纳
1回答
我试图从Goodrich等人的“Python中的数据结构和算法”中解决以下问题：
“描述使用显式堆栈枚举数字{1，2，…，n}的所有排列的非递归算法。”
这个摘录的提示是使用“.堆栈将问题减少为枚举数字{1，2，…，n-1}的所有排列”。
我的第一个想法是把n推到堆栈上，然后n- 1，.，直到我到达1。现在，我会把所有1 ("1")的排列都保存在一个列表中。下一步将弹出堆栈中的下一个值("2")，并将其插入到到目前为止列表中的每个排列的每个可能位置中。因此，当堆栈再次为空时，将有一个包含数字1到n的所有排列的列表。
但是，我怀疑这是否意味着提示(例如，我使用的是
浏览 2提问于2022-07-11得票数 0
回答已采纳
3回答
我试图通过尝试我儿子在大学CS课上遇到的一个问题来提高我的noob Python技能。目标是创建一个使用递归处理列表的函数。函数必须接受任意长度的列表，并返回一个新的列表，其中每个元素都是其自身和其右侧的元素之和。因此，如果输入列表5、3、2、4，函数应该返回14、9、6、4。
我已经用Python编写了下面的代码，如果在递归函数中放置一个"print“命令来显示最终值，它就可以正常工作，但是它不会传递返回值。最终的结果是“没有”。
为什么变量不能正确返回呢？
def RecursiveProcess(ListIn2, target): #Recursive function that
浏览 6提问于2016-03-14得票数 3
回答已采纳
在python中，如果我有一个递归函数来修改一个整数列表，并且假设这个列表很大，那么这样做会更快:将列表作为全局变量保留，而不作为参数传递，或者作为参数传递而不使其成为全局变量？
浏览 1提问于2013-02-01得票数 0
回答已采纳
1回答
我正在尝试用python中的递归function.The反转一个列表，下面给出的python程序有三个参数，一个列表lst，一个应该反转列表的起始索引start和一个结束索引end。但是这个函数返回None，我不明白为什么？
def reverse(lst,start,end):
if start>=end:
return lst
else:
temp=lst[start]
lst[start]=lst[end]
lst[end]=temp
reverse(lst,start+1,end-1)
浏览 0提问于2021-01-11得票数 0
2回答
所以myListToPyList(lst)：接受lst，一个MyList对象，并返回包含相同数据的Python
def myListToPyList(lst):
return myListToPyListRec(lst.head)
下面是我的助手函数：
def myListToPyListRec(node):
if node == None:
return
else:
st1 = []
st1.append(node.data)
myListToPyListRec(node.next)
retur
浏览 4提问于2014-10-25得票数 0
回答已采纳
我不明白return语句在任何递归函数中是如何工作的(在python中)。有没有人能给我举几个基本的例子，告诉我当你在一个递归函数中返回“东西”的时候是怎么回事？
浏览 1提问于2013-03-15得票数 0
回答已采纳
如果我有一个我称之为eval()的大字符串，并且在这个字符串中我计算了许多列表索引，那么每个列表的计算是否构成一个函数调用？
例如，假设我有一个字符串数以百万计的长度，例如
l = [0.2, 0.534, 0.265, ...]
mystring = "l[0]*l[2] * 3 * ... * l[2304]"
eval(mystring)
这个评估是否真的填充了我的堆栈递归？我问这个是因为我发现我唯一能打电话给伊娃的方法就是
sys.setrecursionlimit(65000)
我知道类型是python中的对象，所以，我的直觉是，方括号[]是一种重载的get例程？
浏览 5提问于2020-01-26得票数 4
回答已采纳
3回答
对于我正在处理的一个赋值，我有一个问题，我必须用Python语言编写一个递归函数，它返回大小为k的平衡代码，它被定义为所有长度为2k的二进制字符串的列表，在字符串的每一半中包含相等数量的0。只允许接受一个参数k。到目前为止，我已经找到了一种方法来返回长度为2k的所有可能的二进制字符串的列表，但是我在将列表减少到只满足条件的那些字符串时遇到了麻烦。这是我到目前为止的代码：
def balanced_code(k):
if k >= 0:
if k == 0:
return ['']
else:
L = []
浏览 3提问于2020-12-29得票数 2
1回答
我试图弄清楚，不管怎样，我是否可以使用追加来将列表中的三个整数列表变成一个整数列表，例如
[[1];[2];[3]] -> [[1;2;3]]
[] -> [[]]
[[]] -> []
但是我不知道在OCaml中循环到底是怎么回事。下面是我尝试过的，但我认为行不通
let rec ls (l : 'a list list) =
match l with
| [] -> []
| x :: y -> l@y
我尝试过使用@来执行函数，但我不知道如何移除括号。
浏览 13提问于2022-11-26得票数 0
def flatten(S):
result = []
for item in S:
if is_listlike(item) and not is_listlike(item[0]):
result.append(item)
else:
result.extend(flatten(item))
return result
def flat(S):
if S == []:
return S
if isinstance(S[0], list):
浏览 0提问于2015-01-14得票数 0
6回答
我是python的新手，如果你想输入一个字符串并返回字符串“help.Basically”，我将非常感谢你。但是我的功能有问题，我不知道我哪里出问题了。
def encode_it(x):
output = []
counter = 1
while x[0] != x[-1]:
if x[0] == x[1]:
counter += 1
return encode_it(x[1:])
else:
output += (x[0],counter)
浏览 0提问于2016-03-17得票数 1
def add_info_extractor(self, ie):
"""Add an InfoExtractor object to the end of the list."""
self._ies.append(ie)
if not isinstance(ie, type):
self._ies_instances[ie.ie_key()] = ie
ie.set_downloader(self)
def get_info_extractor(self, ie_key):
&
浏览 0提问于2016-04-22得票数 0
2回答
我正在尝试用python递归地运行一个排序函数。我有一个开始一切的空列表，但每次我尝试打印这个列表时，我都会得到一个空列表。这是我的代码。任何帮助都将不胜感激
def parse(list):
newParse = []
if len(list) == 0:
return newParse
else:
x = min(list)
list.remove(x)
newParse.append(x)
return sort(list)
浏览 0提问于2013-11-18得票数 2
我试图在OCaml中创建包含在列表中的字符串的排列。到目前为止，我一直在处理下面的代码片段，但在将列表的第一个字符串传递给我的方法时遇到了问题。
代码逻辑:迭代列表的每个元素，并将每个元素附加到列表的元素中。继续做，直到所有元素都被附加到列表中的每个可能的位置。
代码：
(* this function appends each string to each word in the list example: "A" with "ABC" *)
let appendtocode n word =
let f x = n ^ x in
f word
浏览 5提问于2010-11-27得票数 1
回答已采纳
1回答
这是一个面试问题的答案，列举所有可能的助记符(给定电话号码，可能的字符序列)。类似于生成可能的排列问题之类的问题，所以问题也适用于此。
MAPPING = ('0', '1', 'ABC', 'DEF', 'GHI', 'JKL', 'MNO', 'PQRS', 'TUV', 'WXYZ')
def phone_mnemonic(phone_number):
def phone_mnemonic_helper(digit):
浏览 14提问于2018-08-22得票数 0
回答已采纳
2回答
我有一个关于Python如何返回值的问题。下面是我练习递归函数的简单python代码。
def brackets(ans, n, cur, open, close):
if len(cur) == n*2:
ans.append(cur) # <---l.1
return ans # <---l.2
if open < n:
brackets(ans, n,cur+"(",open+1,close)
if open > close:
bra
浏览 2提问于2020-03-09得票数 0
4回答
是否有一种方法可以有效地递归地找到列表中的最小值和最大值？我是用python编写这篇文章的，但是它效率极差，因为每次用相同的列表( max和min )调用这个函数。
def f(l):
if len(l)==1 : return [l[0],l[0]]
return [max(l[0],f(l[1:])[0]),min(l[0],f(l[1:])[1])]
l=[1,3,9,-3,-30,10,100]
print(f(l))
产出: 100，-30
--
你知道如何改进它吗？即使不向函数传递任何其他变量，也可以这样做吗？
浏览 0提问于2019-02-20得票数 1
在Python中创建这个列表的最简单方法是什么？
首先，假设我有一个嵌套列表：
oldList = [ [{'letter':'a'}], [{'letter':'b'}], [{'letter':'c'}] ]
我想要一个功能吐出来：
newList = [ {'letter':a}, {'letter':'b'}, {'letter':'c'} ]
这可以手动完成。但是，如果有三个嵌套呢？.X嵌套
狡猾？:)
浏览 1提问于2009-10-06得票数 0
回答已采纳
2回答
我有一个问题，这个菜单驱动程序的链接列表类，我创建了。我创建了一个抽象类，并成功地将其链接到这个菜单驱动程序。我怎么会有问题呢。
首先，我使用选项1成功地填充了链接列表，但是当我完成并尝试选择另一个菜单选项(例如，显示我的列表)时，它不会显示任何东西，好像它是空的。
能不能给我指出一个正确的方向，如何用这个菜单驱动的程序来解决这个问题。
我对这个节目的意图
选择选项一，以填充我的链接列表类
我想返回原始菜单来选择其他选项，例如:从我的列表中删除一个数字，或者仅仅显示我的当前列表。
//此程序演示了displayList成员函数。#include #include "Number
浏览 2提问于2014-11-11得票数 0
回答已采纳
9回答
考虑以下(Haskell)代码：
fib=0:1:zipWith (+) fib (tail fib)
一位同事试图断言这不是一个递归函数，因为fib只是一个用自己定义自己的列表，并且在某种程度上与执行相同操作的函数不同。我想他在吸可口可乐。
你认为如何？
浏览 0提问于2010-10-21得票数 9
回答已采纳
2回答
最近，我一直在处理Python中的一些递归问题，在这里，我必须生成一个可能的配置列表(即给定字符串的排列列表、子字符串列表等等)。使用递归。我很难找到最佳实践，也很难理解如何在递归中管理这类变量。
我将给出问题的例子。我或多或少地知道我必须在递归中实现什么：
如果是n=1，只返回一个节点。
如果是n=3，则返回唯一可能的二叉树。
对于n>3，对一个节点进行装箱，然后探索这样的可能性:左节点没有子节点，右节点没有子节点，两个节点都没有子节点。以递归的方式探索这些可能性。
现在，我最难想象的事情是，我将如何到达树的名单。目前，我所做的实践是在函数调用中传递一个列表(作为参
浏览 16提问于2022-01-02得票数 1
回答已采纳
我有一个练习，我需要找到一个数字在列表中第一次出现的索引。但是如果不能找到索引，我也需要返回None，这意味着数字不在列表中。我需要用Python中的递归函数来实现这一点。 我已经创建了这样一段代码：“查找列表中数字第一次出现的索引”。而且它是有效的。 def index(lst, number_find):
if lst == []:
return None
elif lst[0] == number_find:
return 0
else:
return 1 + index(lst[1:], number_find)
浏览 29提问于2021-10-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
