michaelth2的专栏

原创 栈实现的递归函数-有限状态机

发现递归函数用栈实现和有限状态机大有关系，递归的过程可以用一个状态值控制，这样栈的压入，弹出每一步用一个状态值表示，逻辑就很清晰了。    现举例说明： --.斐波拉契数列 数列的递归定义 f(1)=1f(2)=1f(n)=f(n-1)+f(n-2),其中n>=2{f(n)}即为斐波拉契数列。 递归函数版本：int FeiBo(i