image
② fib(4)=fib(3) fib(2),需要继续调用fib(3),而fib(2)先不进入执行堆栈。
image
③ fib(3)=fib(2) fib(1),需要继续调用fib(2),fib(1)先不进入执行堆栈。
image
④ fib(2)=fib(1) fib(0),需要继续调用fib(1),fib(0)先不进入执行堆栈。
image
⑤ fib(1)返回1,停止往下调用,然后上一步的fib(0)进入堆栈。
image
② fib(4)=fib(3) fib(2),需要继续调用fib(3),而fib(2)先不进入执行堆栈。
image
③ fib(3)=fib(2) fib(1),需要继续调用fib(2),fib(1)先不进入执行堆栈。
image
④ fib(2)=fib(1) fib(0),需要继续调用fib(1),fib(0)先不进入执行堆栈。
image
⑤ fib(1)返回1,停止往下调用,然后上一步的fib(0)进入堆栈。
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.