巨简单！弄懂递归的原理-带括号加法题而已

1 def digui(n):
2     if n == 0:  # 基准情况（边界条件）
3         return 0
4     else:
5         return n + digui(n-1)  # 递归步骤，函数：递，return：归
6 print(digui(4))

1 |         |  <- 栈顶（Top of Stack）
2 |  digui(0)  |  <- 这个函数执行完毕并返回 0
3 |  digui(1)  |  <- 1 + digui(0)
4 |  digui(2)  |  <- 2 + digui(1)
5 |  digui(3)  |  <- 3 + digui(2)
6 |  digui(4)  |  <- 4 + digui(3)

1 def xunhuan(n):
2     result = 0
3     for i in range(1, n+1):  # 从 1 到 n 进行循环累加
4         result += i
5     return result
6 
7 print(xunhuan(4))