面对难以理解的递归?

哈西卜·哈桑·阿纳布

几天前我遇到了一个问题。问题在下面。

int func(n){
  if(n < 4)
    return func(++n) + func(++n);
  return n;
}

我通过调用编译并运行程序,func(0)结果为35。

但是我无法可视化堆栈树。

任何人都可以描述堆栈。

吉加·帕特尔(Jeegar Patel)

所以就到这里。

func(1) + func(2)

func(2) + func(3) + func(3) + func(4)


func(3) + func(4) + func(4) + func(5) + func(4) + func(5) + 4

func(4) + func(5) + 4 + 4 +5 +4 + 5 +4

4 + 5 + 4 + 4 +5 +4 + 5 +4

35

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章