#41505: 注意,不好的遞迴可能導致TLE


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [36.224.205.122]
最後登入時間 :
2024-08-31 23:30:59
f424. 高雄市109年資訊競賽國中組第二題 -- 2020高雄市資訊學科能力複賽109高雄市資訊學科能力複賽 | From: [36.224.213.91] | 發表日期 : 2024-08-02 10:48

不要這樣寫:

#include <iostream>
using namespace std;

int ar(int m)
{
     if (m==1){
       return 1;}
     else if (m==2){
       return 3;}
     else{
       return ar(m-1)+ar(m-2);
     }
}
int main(void)
{
    int a,b;
    cin>>a;
    b=ar(a);
    cout<<b;
}

可考慮建表。

 
ZeroJudge Forum