回 帖 发 新 帖 刷新版面

主题:谁能近来帮我学用递归算法? 谢了

我看过用递归算法编的题,但是我没有看懂谁能帮我吗?最好能把什么时候用递归的思路写下来。小弟谢了。[em18][em18]

回复列表 (共3个回复)

沙发

所谓“递归”实际很简单,但是一旦应用到复杂问题里就很难看明白。这里,我建议你先看简单的。
例如:
从一数到一百,递归的方法是这样思考的:要数到i,就要先数到i-1,然后加一。如果i已经是1了,那就开始。

板凳

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 楼

包心菜知道吧?
一层层的剥开,剥到某一层的时候,又按原顺序一层层的包回去.
这个过程的[color=ff0000]方法[/color]就叫做递归.

我来回复

您尚未登录,请登录后再回复。点此登录或注册