作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 107交大(5)!
时间Tue Jan 15 11:57:47 2019
https://i.imgur.com/lkNUQfw.jpg
花很久才弄懂,和各位确认一下:
不知是我哪里没想到,还是这题真的考很细,考到一些程式特性,因为我是真的用程式跑
才发现,这题的内层递回跑完回到外层时,flag值会自动+1(原本是在p=null才会加),
好像结束某个递回时,p会被设成null(p是address),大概是位址不需要了就设null吧!
但第一次做完全想不到这点啊!我的感觉是真的用程式trace过才会懂………
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.225.106
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547524670.A.916.html
1F:推 z3588191: flag应该是只要呼叫一次foo2就会加一没错 01/15 12:04
2F:推 skyHuan: 可以把他想成後序追踪,每个追踪flag+1,但flag是0开始, 01/15 12:11
3F:→ skyHuan: 所以就是奇数个拜访的点全部加起来 01/15 12:11
4F:推 skyHuan: 好像真的会跑到NULL欸...所以是我运气好加对QQ 01/15 12:13