在python中编写一个重复字符串中每个字符的递归函数

-1

我是新来的递归函数，我真的很困惑。

2015-04-07 Slizzard73

你的困惑是什么？ – deceze

@deceze当我们在课堂上展示例子时，通常会有一些变量倒数到结束函数的下限。我不知道如何解决这个问题。 – Slizzard73

的“下限”这里是当传递的字符串（或列表或元组...）是空的 - 在这种情况下，你只返回，这将结束递归：

def recdup(seq): 
    if not seq: 
     return seq 
    head, tail = seq[0:1], seq[1:] 
    return (head * 2) + recdup(tail)

2015-04-07 07:50:40

这是完美的，但我不知道“如果不是seq：”在做什么。如果该语句是空字符串，则该语句返回true，如果该字符串是字符串，则返回false？ – Slizzard73

这真的是Python 101 - https://docs.python.org/2/reference/expressions.html#boolean-operations –

#iterate through x, store each value twice in y, print y joined by nothing 
x = 'abc' 
y=[i*2 for i in x] 
print ''.join(y)

2015-04-07 07:33:51 user3479780

这工作，但它不像递归呢？我认为这个解决方案是迭代的。 – Slizzard73

当然是最pythonic的解决方案，但OP要求递归的一个... –

回答