Re: [請問] 一個遞迴的問題

[leicheong (睡魔)]

※ 引述《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
→ MOONRAKER:(2)結束後會得到n, 脫褲子放屁 :D
→ adrianshum:(2) 結束後, n!=1 的情況下該是不可預
→ adrianshum:期結果吧. sum 本身的起始值不可預期
→ adrianshum:so, sum+1 也不可預期吧
→ MOONRAKER:喔對，會指到sum()位址的下一個byte X(
→ adrianshum:sum 可能指的是一個 variable name, 未
→ adrianshum:必是 sum() 吧 :)
→ MOONRAKER:以這個範例程式的notation而言應該是吧