主题:谁能近来帮我学用递归算法? 谢了
diylym
[专家分:30] 发布于 2006-07-27 18:41:00
我看过用递归算法编的题,但是我没有看懂谁能帮我吗?最好能把什么时候用递归的思路写下来。小弟谢了。[em18][em18]
回复列表 (共3个回复)
沙发
老大徒伤悲 [专家分:29120] 发布于 2006-07-28 11:00:00
所谓“递归”实际很简单,但是一旦应用到复杂问题里就很难看明白。这里,我建议你先看简单的。
例如:
从一数到一百,递归的方法是这样思考的:要数到i,就要先数到i-1,然后加一。如果i已经是1了,那就开始。
板凳
diylym [专家分:30] 发布于 2006-07-28 12:31:00
declare function f(k)
input n
print f(n)
end
' function f(k)
if k=0 then
f=1
else
f=f(k-1)*k
end function
这是求N的阶乘 ,如果輸入5。那么值是多少?当它返回时首先反到那里?
3 楼
moz [专家分:37620] 发布于 2006-07-28 14:15:00
包心菜知道吧?
一层层的剥开,剥到某一层的时候,又按原顺序一层层的包回去.
这个过程的[color=ff0000]方法[/color]就叫做递归.
我来回复