递归的系统栈解释:
1 2 3 4 5 6
1 3 6 10 15 21
int f(x)
{
int b;
if(x==1) return 1;
b=f(x-1);
return x+b;
}
系统栈:求f(4)
x=1,return 1
——————————
x=2,b=f(1),return b+x
——————————
x=3,b=f(2),return b+x
——————————
x=4,b=f(3),return b+x
——————————
从上往下弹栈,得到结果f(4)=4+6.