Re: [問題] 不知道是不是可以PO這個版的問題

看板C_and_CPP作者VictorTom (鬼翼&娃娃魚)時間14年前 (2009/09/18 00:41)推噓3(3推 0噓 3→)

留言6則, 4人參與討論串3/3 (看更多)

※ 引述《Piner (追憶似水年華)》之銘言： : fib(in tn) 這代表這是一個函數, 傳入值為tn, 然後預期會回傳一個數回去吧.... 這虛擬碼格式不是很完整, 不過看起來就是這樣預設的啦.... : { {}會隔出一個程式區段, 像數學一樣是有左右括對應的.... 所以最外圍的{}會括出fib這個函數的程式內容.... : if (n= =0 || n= =1) return 1 == (連續兩個=) 在C語言是判斷==左邊與右邊是否相等用的.... || 是OR的意思, 代表它的左邊條件成立, 或者右邊條件成立.... 所以if()括起來的東西是整個判斷式的條件, 若成立, 回傳1.... : eles return (fib (n-1)+fib(n-2)) ^^^^^^^^^^^^^^^^^^^^ 若上面if條件不成立, 就回傳上面標起來的結果.... 這種作法又稱為遞迴; 另外, eles應該是else.... : } : 答案fib(10)=89 其實fib費伯那西數列就是像下面這樣子的一個數列.... 1 1 2 3 5 8 13 21 34 55 89 沒有電腦直接跑要一步步推導程式挺累的.... 只是這題有個難點是, 我寫了11個數出來.... 答案才是fib(10), 推幾個才是要求的要想一下Orz : 請問這是什麼語言怎麼解答呢 : 如果不合版規版主砍掉沒關係也請大家見諒前一篇回文還沒看到第二題, 所以洗澡睡覺前再回一篇騙P幣吧XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.174.98

→

VictorTom

09/18 00:42, , 1^F

09/18 00:42, 1^F

推

Piner

09/18 00:45, , 2^F

09/18 00:45, 2^F

推

sunneo

09/18 09:29, , 3^F

09/18 09:29, 3^F