#20849: 無須遞迴
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [36.227.245.149]
最後登入時間 ：
2024-04-16 01:11:16
按照它的遞迴規則可以發現
只要輸入的N大於100則只需要算一次就有答案，即N-10
而N小於101時不管N是多少，跑到最後都會進入101~111的數字，不論是這之中的哪一個數字，最後都會進入101→91
所以解這題只需O(1)
ZeroJudge Forum