推 zensword:感謝!!我懂了! 01/14 11:09
我寫了一個javascript的版本,
http://miupix.cc/pm-E5PTVP
這題看到他分row+1及col+1就知道是用
divide & conquer 來做,所以兩次遞迴要用加法
或是這樣想:
總路徑數 = (2n)C(n) = (2n-1)C(n) + (2n-1)C(n-1)
另外一個錯誤就是他遞迴參數少給n
※ 引述《zensword (科)》之銘言:
: http://imageshack.us/photo/my-images/534/24574602.jpg/
: 思考不出來..
: 程式格式應該是對的
: 因為他也沒說是c語言,應該是類似pascal
: 但邏輯上想不太出來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 119.14.30.162