推 cansister:嗯 只算function call 不算遞迴呼叫 03/19 20:32
※ 引述《cansister (cansister)》之銘言：
: ※ 引述《assassin88 (Ace)》之銘言：
: 2.
: : (b) 7
: main()
: ↓ 1次
: 8,1,7,2｜6,3,5,4
: ↙ ↘ 2次
: 8,1|7,2 6,3|5,4
: ↙ ↘ ↙ ↘ 4次
: 8|1 7|2 6|3 5|4
: ↙ ↘ ↙ ↘ ↙ ↘ ↙ ↘ 8次
: 8 1 7 2 6 3 5 4
: 所以1+2+4+8=15
: 但是第一次不是recursive call
: 所以15-1=14次
為什麼第一次不是recursive call??
call merge sort 只能算call function嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.188.3