[請問] 一個遞迴的問題

[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 嘛?
 每個選項好像都不對吧?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.109.21.68

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.109.21.68
推 senjor:答案應該如你所說...