[請問] 一個遞迴的問題
※ [本文轉錄自 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 嘛?
每個選項好像都不對吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.21.68
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.21.68
推
09/25 14:29, , 1F
09/25 14:29, 1F
討論串 (同標題文章)