作者leicheong (睡魔)
看板Programming
標題Re: [請問] 一個遞迴的問題
時間Thu Sep 24 02:34:09 2009
※ 引述《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
1F：→ MOONRAKER:(2)結束後會得到n, 脫褲子放屁 :D 59.120.168.228 09/24 11:47
2F：→ adrianshum:(2) 結束後, n!=1 的情況下該是不可預 202.155.236.82 09/24 12:17
3F：→ adrianshum:期結果吧. sum 本身的起始值不可預期 202.155.236.82 09/24 12:18
4F：→ adrianshum:so, sum+1 也不可預期吧 202.155.236.82 09/24 12:18
5F：→ MOONRAKER:喔對，會指到sum()位址的下一個byte X( 125.232.97.125 09/24 23:23
6F：→ adrianshum:sum 可能指的是一個 variable name, 未 202.155.236.82 09/25 11:23
7F：→ adrianshum:必是 sum() 吧 :) 202.155.236.82 09/25 11:23
8F：→ MOONRAKER:以這個範例程式的notation而言應該是吧 59.120.168.228 09/25 17:46