Re: [請問] 一個遞迴的問題
※ 引述《philander (everlasting )》之銘言：
: ※ [本文轉錄自 ask 看板]
: 作者: philander (everlasting ) 看板: ask
: 標題: [請問] 一個遞迴的問題
: 時間: Wed Sep 23 16:45:02 2009
: 如果要設計一個計算1+2+3+…+n總和的遞迴程式，下列的程式碼應填入何項？
: function sum(n)
: begin
: if n=1 then sum:=1
: else sum:=___________
: end.
: （1）sum(n-1)+1
: （2）sum+1
: （3）sum(n)+1
: （4）sum(n)+sum(n-1)
: _________________________
: 答案不是應該是 sum(n-1) + n 嘛?
: 每個選項好像都不對吧?
嗯...
(1)的是(1+1+...)n次, 因此不是正確答案.
(2)的話那是甚麼?
(3)和(4)都會被無限觸發, 因此沒有答案.
btw, 沒正確答案的情況也不罕見, 所以不用太驚訝... XD
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.73.65.118
→
09/24 11:47, , 1F
09/24 11:47, 1F
→
09/24 12:17, , 2F
09/24 12:17, 2F
→
09/24 12:18, , 3F
09/24 12:18, 3F
→
09/24 12:18, , 4F
09/24 12:18, 4F
→
09/24 23:23, , 5F
09/24 23:23, 5F
→
09/25 11:23, , 6F
09/25 11:23, 6F
→
09/25 11:23, , 7F
09/25 11:23, 7F
→
09/25 17:46, , 8F
09/25 17:46, 8F
討論串 (同標題文章)