作者EternalChaos (永遠的混沌)
看板Army-Sir
標題Re: [問題] 91年計概..第31題
時間Fri Jan 25 14:37:41 2013
: 有一遞遞迴程序PP如下,計算PP(5)之值
: PROCEDURE PP(integar x)
: If x=1 Then
: Return 1:
: Else
: Return PP(x-1)+t:
: End
假設t是錯誤改成1的話
procedure裡面的意思就是
PP(傳入一個整數)
如果 = 1 則回傳 1
不然 回傳 PP(x-1) + 1
END
將原式子PP(5)帶入解
PP(5)
= PP(4) + 1
= PP(3) + 1 + 1
= PP(2) + 1 + 1 + 1
= PP(1) + 1 + 1 + 1 + 1
= 1 + 1 + 1 + 1 + 1
= 5
==
假設t是錯誤改成x的話
procedure裡面的意思就是
PP(傳入一個整數)
如果 = 1 則回傳 1
不然 回傳 PP(x-1) + x
END
將原式子PP(5)帶入解
PP(5)
= PP(4) + 5
= PP(3) + 4 + 5
= PP(2) + 3 + 4 + 5
= PP(1) + 2 + 3 + 4 + 5
= 1 + 2 + 3 + 4 + 5
= 15
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.236.93
1F：→ EternalChaos:有錯請推文更正我一下~~ 01/25 14:38
2F：→ eternal111:按你的假設，這個答案沒錯 01/25 14:45
3F：→ eternal111:但題目是"+1" 正解是5 你的解法是對的recursive Funct_ 01/25 14:47
4F：→ EternalChaos:那我在下面備註正確解法 01/25 14:56
※ 編輯: EternalChaos 來自: 219.85.236.93 (01/25 14:57)
5F：推 zx255024:有看有推 01/25 20:02
6F：→ eternal111:後面解法那裡沒改到 正解=5 01/25 21:23
7F：推 eternal111:囧 沒看到更新的第二頁 01/25 22:53