[理工] 资料结构计算时间复杂度问题

楼主: lady012266 (台湾猪精男)   2017-11-10 09:50:25
https://i.imgur.com/eEYyuIB.jpg
如图片,注解写 for return and rsum invocation (recursive)
但是count只++一次,
想请教为什么?
作者: nat99up (NAt)   2017-11-10 10:24:00
Count++ 应该是来记那个算术动作用的这里的rsum()只是一个变量 他的count会递回下去加count应该是global variable
作者: sarsman (DeNT15T♠)   2017-11-10 12:49:00
真正记录return次数的是倒数第三行的count++,递回呼叫rsum会随着return时累积

Links booklink

Contact Us: admin [ a t ] ucptt.com