递归函数的非递归求解（栈的应用）

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

谢谢分享哦

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

打败递归！！！！！

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

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

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

我的大屌早已饥渴难耐了

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

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

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

学习一下

账号		自动登录	找回密码
密码			立即注册

[技术交流] 递归函数的非递归求解（栈的应用）