- 博客(1)
- 收藏
- 关注
原创 栈实现的递归函数-有限状态机
发现递归函数用栈实现和有限状态机大有关系,递归的过程可以用一个状态值控制,这样栈的压入,弹出每一步用一个状态值表示,逻辑就很清晰了。 现举例说明: --.斐波拉契数列 数列的递归定义 f(1)=1f(2)=1f(n)=f(n-1)+f(n-2),其中n>=2{f(n)}即为斐波拉契数列。 递归函数版本:int FeiBo(i
2009-12-12 01:25:00
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人