Python递归自增逻辑疑问：tri_recursion(6)为何输出1、3…21？

首先，根据你描述的输出结果（1、3、6、10、15、21，这些是第1到第6个三角数），你的tri_recursion函数大概率是类似这样的：

def tri_recursion(k):
    if k > 0:
        result = k + tri_recursion(k - 1)
        print(result)
    else:
        result = 0
    return result

为什么第一个输出不是6+5=11？ #

递归的核心是先递后归：

• 当你调用tri_recursion(6)时，函数不会立刻计算6+5，而是先把当前的计算任务挂起，去调用tri_recursion(5)；
• tri_recursion(5)同样会挂起自己，调用tri_recursion(4)；
• 这个过程一直持续到调用tri_recursion(0)，此时触发else分支，返回0，递归的“递”阶段结束，开始进入“归”阶段。

没有自增器，怎么实现结果递增？ #

在“归”的阶段，函数会从最底层的递归调用开始依次返回计算结果：

1. tri_recursion(1)计算1 + tri_recursion(0)=1+0=1，输出1；
2. tri_recursion(2)计算2 + tri_recursion(1)=2+1=3，输出3；
3. tri_recursion(3)计算3 + tri_recursion(2)=3+3=6，输出6；
4. 以此类推，直到tri_recursion(6)计算6 + tri_recursion(5)=6+15=21，输出21。

这里的“递增”是递归回溯顺序带来的结果——从k=1到k=6，每一层的结果都是当前k加上下一层的返回值，不需要额外的自增变量，递归的调用栈本身就帮你完成了“从下往上”的计算流程。

内容的提问来源于stack exchange，提问作者user26845706