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

时间:2015-04-07 07:28:16

标签: python function recursion duplicates repeat

例如,输入将是" abc"并且函数应该返回" aabbcc"。

我是递归函数的新手,我对它们感到很困惑。

2 个答案:

答案 0 :(得分:1)

#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)

答案 1 :(得分:1)

这里的“下限”是传入的字符串(或列表或元组...)为空 - 在这种情况下,您只需返回它,这将结束递归:

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