高中生程式解題系統

#35607: 巴斯卡三角形數學解法

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間：
2024-05-23 14:23:16

k740. 楊輝三角形 | From: [36.225.2.60] | 發表日期 : 2023-06-08 10:58

高中數學可以解決，維基百科也查得到

第 n 行的第 k 個數字為: $C_{k-1}^{n-1}$

$C_{k+1}^{n+1}=C_{k}^{n}+C_{k+1}^{n}$

照這樣的邏輯就可以直接用公式推出每一個值

但是用C++這樣寫，當n>14時好像會爆掉

我是用Python才成功

以上提供參考

ZeroJudge Forum