星期日, 3月 04, 2018

出乎意料的程式實驗

18-1 指數iter
18-2 指數R(n-1)
18-3 指數R(2 halves)
18-4 指數DP

https://scratch.mit.edu/studios/4388737/

叫Andy寫了四個版本的連乘程式
(指數只有正整數,降低數學程度)

然後開始做實驗

算1.00001的1000次方,
觀察到不同方法會有誤差
ans: (1) = (2) != (3) != (4)

算1.00001的1000000次方,
除了需要的時間差很多
time: (4) < (1) < (3) < (2)

居然還有寫法算錯(stack overflow)
error: (2)

其實這實驗是看完log故事後一時興起

收穫之大真是令人意外