Redian新闻
>
有没有把递归转为非递归的比较通俗易懂的解释。
avatar
有没有把递归转为非递归的比较通俗易懂的解释。# JobHunting - 待字闺中
y*n
1
这个感觉老是搞的不是很清楚,转行猥琐男求助好的解释。。
avatar
g*e
2
一个粗俗点的办法,就是用一个stack,stack里面每个元素存每个Iteration所有的变
量。
foo(argument(s) arg) {
argument a, b;
// compute a, b from arg
foo(a);
foo(b);
}
stack stk;
while(!stk.empty()) {
argument top=stk.top();
argument b= // compute b from top
argument a= // compute a from top
stk.push(b);
stk.push(a);
}
avatar
y*n
3
有点道理,慢慢体会一下。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。