python - 在不改变列表的情况下在 Python 中递归打印列表

Question

对于家庭作业问题，我想打印列表中的项目，每个项目递增 1。我想使用递归来做到这一点(理想情况下不改变列表)。

注意:我知道递归不是 Python 或任何其他语言的标准解决方案(我不打算在任何现实世界的 Python 实现中使用它)但这是 CS 类(class)递归部分的一部分.

我认为通过使用一个简单的 for 循环(我还没有学习列表理解)，这个问题可以更简单地以更 Pythonic 的方式解决:

def iter_increment(p):
    for n in p:
        print n + 1

print iter_increment([1,2,3,4])

为了递归地解决这个问题，我创建了一个列表的副本:

def rec_increment(p):
    if len(p) == 0:
        return
    else:
        r = list(p)
        print r.pop(0) + 1
        return rec_increment(r)

print rec_increment([1,2,3,4])

我的问题是，在仍然使用递归的同时不改变列表的副本是否可以简化或改进代码？

Answer 1

def rec_increment(p):
    if len(p) == 0:
        return ""                    #If you return an empty string, you don't get the "None" printing at the end.
    else:
        #r = list(p)                 This is not necessary now.
        print p[0]+1                 #r.pop(0) + 1   Rather than pop, just index.
        return rec_increment(p[1:])  # Only recurse on the 2nd-nth part of the list

print rec_increment([1,2,3,4])       # Note that you don't need to both "print" in the function *and* print the result of the function - you can pick which you want to do.