不管怎样,这是学习递归的一种糟糕的方法,因为你用它来做一些本质上不是递归的事情。如果你的老师真的要你写一个程序,让列表中的元素递归地递减,那就让他/她感到羞耻。在
正如Haidro所指出的,解决这个问题的最典型的方法就是使用列表理解来迭代列表[i - 1 for i in l]
作为一个循环,这是
^{pr2}$
如果您想在任意级别的深度解决相同的问题,递归是很有用的。例如,假设您有一个类似[1, [2, 3], [[4], 5]]的内容,并且您希望在维护列表结构的同时将每个数字递减1。在这种情况下,递归解决方案将在基本情况下使用迭代解决方案,在递归情况下调用自身。在def decr_recursive(l):
a = []
for i in l:
if isinstance(i, list):
a.append(decr_recursive(i))
else:
a.append(i - 1)
return a
如果您想支持的不仅仅是列表或整数,那么可以很容易地修改它。在>>> decr([1, [2, 3], [[4], 5]])
[0, [1, 2], [[3], 4]]
这是一类不使用递归很难解决的问题,但用它很容易解决。你要问的是那种不用递归就很容易解决的问题(看在上帝的份上,这只是一个列表上的简单迭代),但是用它来解决有点困难。在
在Python中避免递归的一些原因它更难阅读。比较[i - 1 for i in l],甚至显式循环,类似于def decr(l):
if not l:
return []
retu