高中生程式解題系統

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

學校: 臺北市立內湖高級中學

編號: 138785

來源: [118.167.202.23]

註冊時間:

2020-11-13 15:47:59

最後登入時間:

2024-11-29 20:43:48

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