作者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