递归调用图解以及栈的变化
我们在做题·时,这么想·有点慢,我们当然可以像树一样想问题
f(5)=5*f(4)
f(4)=4*f(3)
f(3)=3*f(2)
f(2)=2*f(1)
f(1)=1*f(0)
f(0)=1;
所以f(5)=5*4*3*2*1*1
递归调用图解以及栈的变化
我们在做题·时,这么想·有点慢,我们当然可以像树一样想问题
f(5)=5*f(4)
f(4)=4*f(3)
f(3)=3*f(2)
f(2)=2*f(1)
f(1)=1*f(0)
f(0)=1;
所以f(5)=5*4*3*2*1*1