问答详情
源自：9-4 Python递归函数

有人能帮忙说一下这个代码的运算过程吗

def my_sumB(n):
    sum = 0
    if n == 1:
        sum = n
    else:
        sum = n + my_sumB(n - 1)
    return sum


提问者：Frivolo 2021-06-14 22:26

个回答

  • 延期开学的猫脚
    2021-06-15 09:38:55
    已采纳

    在n不等于1的时候

    sum=n+my_sumB(n - 1)

    ->sum=n+(n-1)+my_sumB(n - 2)

    ->sum=n+(n-1)+(n-2)+my_sumB(n - 3)

    ->...

    当my_sumB(n -y)里的y等于(n-1)的时候，也就是(n-y)=1的时候，

    my_sumB(n - y)=1

    sum的结果最终是：

    sum=n+(n-1)+(n-2)+...+my_sumB(n - y)

    =n+(n-1)+(n-2)+...+1

    然后return sun


    2