斐波那契数的栈模拟递归算法

斐波那契数的栈模拟递归算法
设计模式作业。。瞎搞一波。

#include "cstring"
#include "cstdio"
#include "string.h"
#include "iostream"
#include "stack"
using namespace std;
typedef struct node
{
    int n,value,flag;
}node;

node make(int n,int flag)
{
    node temp;
    temp.n=n;
    temp.flag=flag;
    return temp;
}
int main()
{
   while(1)
   {
       printf("输入一个n:");
       int n;
       scanf("%d",&n);
       stack<node> s;
       int a[1005];
       memset(a,-1,sizeof(-1));
       a[1]=a[2]=1;
       s.push(make(n,1));
       if(n>=3)
       {
           while(!s.empty())
           {
               node top=s.top();
               s.pop();
               if(top.flag==1)
               {
                   if(a[top.n]==-1)
                   {
                       s.push(top);
                       top.n--;
                       s.push(top);
                       continue;
                   }
                   else
                   {
                       top.flag++;
                       s.push(top);
                       continue;
                   }
               }
               if(top.flag==2)
               {
                   int now=top.n;
                   a[now]=a[now-1]+a[now-2];
               }
           }
       }
       printf("%d\n",a[n]);
   }
}
    原文作者:递归算法
    原文地址: https://blog.csdn.net/mrlry/article/details/52663905
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞