论坛 › 数据结构与算法 › 递归函数的非递归求解（栈的应用）

ncut-李俊达 发表于 2015-10-18 19:26:05

ok

fxltsbl007 发表于 2015-10-20 09:39:27

学习学习。。

zhangyu 发表于 2015-10-20 17:05:08

堆栈的应用得看看。

hiwch 发表于 2015-10-28 20:05:52

恢复了

预感熄烟 发表于 2015-12-1 00:05:41

链表插入可以做个能插入头部的功能，而不是只能在头节点为空时才能插入头部

浅唱丶 发表于 2016-5-20 11:50:38

来学习

JH_Lau 发表于 2016-7-22 22:31:49

递归真是个大坑。。

NjuSe137 发表于 2016-7-24 13:44:29

想看答案

ligen超越 发表于 2016-7-25 10:07:19

谢谢分享哦{:10_277:}

KimRegina 发表于 2016-9-30 11:21:05

打败递归！！！！！

逝痕 发表于 2016-10-6 11:27:06

{:5_90:}

lpc222 发表于 2016-11-26 15:44:56

{:5_92:}

昵称Jin 发表于 2016-12-5 08:56:23

我的大屌早已饥渴难耐了

泳爸 发表于 2017-2-15 13:49:29

.

jerryxjr1220 发表于 2017-2-22 14:20:33

{:10_327:}

1184013100 发表于 2017-2-24 08:38:34

学习

zhudaojun 发表于 2017-2-25 20:08:21

int SolveRecursionByStack(int n)
{
    Stack st ;         //创建栈
    st.init();
    int result = 0;

    do{                           //压栈
       if(n == 0 || n == 1){
      result = n + 1;
       }
       else {
      st.push(n);
       }
       n = n - 2;
    }while(n >= 0);

    while(!st.isEmpty()){       //弹栈
      int last_param;
      last_param = st.pop();
      result = result * last_param;
    }

    return result;

}

轩~ 发表于 2017-3-24 10:48:12

感谢分享！

wangjia911 发表于 2017-6-2 09:02:35

学习

3456589807 发表于 2017-7-2 04:59:43

学习一下

查看完整版本: 递归函数的非递归求解（栈的应用）