看板 Grad-ProbAsk 關於我們 聯絡資訊
我寫了一個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
zensword:感謝!!我懂了! 01/14 11:09