如题所述
递归调用是不停调用本身,然后一层层展开,直到遇到结束条件后再一层层返回的。例如你的程序,取n=5为例:
相同缩进的表示同一层,刚开始是展开过程,遇到调用递归函数就进入下一层(下一个函数)直到遇到最后一个递归函数,然后当递归函数运行完毕后,逐层返回
c= fun(3)+2;
fun(3) = fun(2) + 2;
fun(2) = fun(1) + 2;
fun(1) = 10;
c = 16.