高中生程式解題系統

#13737: 遞迴關係提示

snakeneedy (蛇~Snake)

學校: 國立高雄師範大學附屬高級中學

編號: 7661

來源: [57.140.96.4]

註冊時間:

2009-09-01 15:15:03

最後登入時間:

2025-11-23 09:26:31

b537. 分數運算-1 -- 老師的教甄題 | From: [36.231.52.117] | 發表日期: 2018-04-16 23:51

試推箇中關係，可得：

$\text{getK}(n) = \begin{cases} 1 & \text{, if } n=1 \\ \text{getK}(n-1) \times 2 & \text{, if } n>1 \\ \text{getK}(1/n) + 1 & \text{, if } n<1 \end{cases}\text{, for }n = a/b$

得知這點應該就輕鬆許多了

| 回應文章 | 回原始文章

#22662: Re:遞迴關係提示

snakeneedy (蛇~Snake)

學校: 國立高雄師範大學附屬高級中學

編號: 7661

來源: [57.140.96.4]

註冊時間:

2009-09-01 15:15:03

最後登入時間:

2025-11-23 09:26:31

b537. 分數運算-1 -- 老師的教甄題 | From: [218.161.41.139] | 發表日期: 2020-09-23 17:37

補充一項關係（上述簡化得來）

$\text{getK}(n) = \begin{cases} 2^{(n-1)} & \text{, if } n \in \mathbb{N} \end{cases}$

無論是迴圈或遞迴上，都能加快，但這題測資不大，效果有限

| 回應文章 | 回原始文章

#26906: Re:遞迴關係提示

406490150@gms.tku.edu.tw (我是朱朱)

學校: 國立交通大學

編號: 139794

來源: [140.113.236.122]

註冊時間:

2020-11-26 21:37:35

最後登入時間:

2022-09-03 11:13:16

b537. 分數運算-1 -- 老師的教甄題 | From: [1.172.252.145] | 發表日期: 2021-08-31 19:23

補充一項關係（上述簡化得來）

$\text{getK}(n) = \begin{cases} 2^{(n-1)} & \text{, if } n \in \mathbb{N} \end{cases}$

無論是迴圈或遞迴上，都能加快，但這題測資不大，效果有限

你用成圖片的Latex好酷喔！網站 https://latex.codecogs.com/ 已經加到我的最愛了：Ｏ

妳的解法也很酷！謝謝分享(還時隔兩年分享www)

| 回應文章 | 回原始文章

ZeroJudge Forum