美文网首页
python用递归实现数列求和

python用递归实现数列求和

作者: 金融测试民工 | 来源:发表于2020-03-29 21:17 被阅读0次

    通常实现一个列表的所有数求和,我们很容易想到通过一个循环语句就能实现,如下:

def listsum(numlist):

    theSum = 0

    for i in numlist:

        theSum = theSum + i

    return theSum

    但如果通过递归怎么写呢?

def listsum(numlist):

    if len(numlist) == 1:

        return numlist[0]

    else:

        return numlist[0] + listsum(numlist[1:])         #递归

    return theSum

    当列表为[1,3,5,7,9],递归的实现逻辑如下图所示:

递归实现数列求和

相关文章

网友评论

      本文标题:python用递归实现数列求和

      本文链接:https://www.haomeiwen.com/subject/bxcpuhtx.html