递归-->非递归

2012-10-19 09:40:22 300 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

dpdp_2012 墨衍会员 · AI 创作全网分发关注 + 加入社区

REST-meta-MDD Data总结 sMRI数据使用：nwc1、nwc2、nwc3（同样数据集相关论坛中有相关信息指向需要使用wc1、wc2、wc3）多方咨询与讨论后决定使用nwc数据，这里说明wc数据相对wc数据要大的多如wc1的大小为1.33GB，而nwc1的数据却有6.90GB。VBM文件：/REST-meta-MDD/Sharing/REST-meta-MDD-VBM- phase1 -Sharing.tar.gz。1、Excel中的表型信息：1-男，2-女；-9999或空白表示缺少数据。阅读详情

假设不知道程序的功能，单单知道递归函数，怎么把递归函数转化成非递归形式，如：

void hx(node *p)
{
if(p)
{
hx(p->left);
hx(p->right);
printf("%c",p->c);
}
}

...全文

泛微OAe9实战：如何从零搭建一个车辆预约系统（附完整代码）本文详细介绍了如何利用泛微OA e9的建模引擎，从零开始构建一个企业级车辆预约管理系统。文章深入解析了核心数据模型设计、前后端双重预约冲突校验机制，并重点演示了如何配置自定义资源看板以实现车辆使用状态的可视化监控。该系统设计思路通用，可扩展至会议室、设备等各类共享资源的管理。阅读详情

dpdp_2012

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

dpdp_2012 2012-10-19

打赏
举报

5L没明白我的意思，我说后序只是举个例子。
我想要的是从递归函数参数对应压栈这方面考虑得出非递归形式，我想要的是一般规律，就像把数字1转化成字符'1'只要1+'0'即可。懂我意思么

AndyZhang 2012-10-19

打赏
举报

二叉树后序遍历，网上非递归实现一大堆

dpdp_2012 2012-10-19

打赏
举报

//栈，用于标识从左（0）或右（1）返回
果然是需要做这样的标记。

另外我的意思是说，如何从递归函数一步步看压入了哪些参数(对应压入自己设的栈中),有没有规律从这方面着手快速地得出非递归形式

会飞的闪电狮子 2012-10-19

打赏
举报

网上找的一段代码，看了下，没什么问题，但是我没实际去试，贴出来你看下，或者直接去 http://www.cnblogs.com/hicjiajia/archive/2010/08/27/1810055.html

这里我们约定：空的节点用空格表示，按照前序遍历来创建树！
#include <iostream>
using namespace std;
typedef struct node {
char data;
struct node *lchild;
struct node *rchild;
}BiNode,*BiTree;
typedef struct node1{
BiTree data[30]; //默认30个元素，这里需要一个辅助堆栈！！！
int top;
}Stack;

void createTree(BiTree &T) //先序递归创建树，这里注意参数的类型，T的类型是 "*&" ,如果是 "**" 代码稍加改动就OK...
{
char ch;
cin.get(ch).get(); //过滤输入流中每次回车产生的回车符
if (ch==' ') T=NULL; //这里首先判断是不是空格，如果是，则为该节点赋NULL
else{
T=(BiTree)malloc(sizeof(BiNode));
T->data=ch;
createTree(T->lchild);
createTree(T->rchild);
}
}
void initstack(Stack *&st)
{
st=(Stack *)malloc(sizeof(Stack));
st->top=-1;
}
bool isempty(Stack *st)
{
return st->top==-1;
}
bool isfull(Stack *st)
{
return st->top==19;
}
void push(Stack *st,BiTree T)
{
if (!isfull(st))
st->data[++st->top]=T; //栈顶指针始终指向堆栈最上面可用的一个元素，因此入栈时候，先要将指针加1,然后再执行入栈操作！
else cout<<"已满"<<endl;
}
BiTree pop(Stack *st)
{
if (!isempty(st)) return st->data[st->top--];
}
BiTree gettop(Stack *st)
{
if (!isempty(st)) return st->data[st->top]; //出栈时，先取出栈顶指针指向的元素，然后再将指针减1，使其指向栈中下一个可用元素！
}
void preOrderNoRe(BiTree T) // 前序遍历
{
Stack *st;
initstack(st);
BiTree p;
p=T;
while (p!=NULL||!isempty(st))
{
while (p!=NULL)
{
cout<<p->data<<" ";
push(st,p);
p=p->lchild;
}
if (!isempty(st))
{
p=pop(st);
p=p->rchild;
}

}
}
void inOrderNoRe(BiTree T) //中序遍历
{
Stack *st;
initstack(st);
BiTree p;
p=T;
while (p!=NULL||!isempty(st))
{
while (p!=NULL)
{
push(st,p);
p=p->lchild;
}
if (!isempty(st))
{
p=pop(st);
cout<<p->data<<" ";
p=p->rchild;
}

}
}
void postOrderNoRe(BiTree T) //后序遍历
{
BiTree p;
Stack *st;
initstack(st);
p=T;
int Tag[20]; //栈，用于标识从左（0）或右（1）返回
while (p!=NULL || !isempty(st))
{
while (p!=NULL)
{
push(st,p);
Tag[st->top]=0;
p=p->lchild;
}
while (!isempty(st)&&Tag[st->top]==1)
{
p=pop(st);
cout<<p->data<<" ";
}
if (!isempty(st))
{
Tag[st->top]=1; //设置标记右子树已经访问
p=gettop(st);
p=p->rchild;
}
else break;
}
}
int main()
{
cout<<"Enter char one by one hicjiajia"<<endl;
BiNode *T;
createTree(T);
cout<<endl;

cout<<"preOrderNoRe: ";preOrderNoRe(T);cout<<endl;
cout<<"inOrderNoRe: ";inOrderNoRe(T);cout<<endl;
cout<<"postOrderNoRe: ";postOrderNoRe(T);cout<<endl;
system("pause");
return 0;
}

会飞的闪电狮子 2012-10-19

打赏
举报

二叉树的后序遍历,
不知道你的结构体怎么定义的，孩子结点有没有指向父节点的指针呢，如果有还可以弄，没有的话改为非递归会有些麻烦。

hu7324829 2012-10-19

打赏
举报

非递归二叉树一般用一个栈可以完成.

dpdp_2012 2012-10-19

打赏
举报

[Quote=引用 8 楼的回复:]

http://www.codeproject.com/Articles/418776/How-to-replace-recursive-functions-using-stack-and
[/Quote]
这个讲的很好，我要的就是这个，开始自己写就是这个stage没搞好，还是功底不够。
看了这个，让我想起了以前化学方程号称的万能配平法 (*^_^*)

zhuyf87 2012-10-19

打赏
举报

楼主这个是二叉树的后续遍历。
不过不是所有的递归程序，都可以转换为非递归程序（或者说理论上可以转换，但实际不会那么去做）。
一般是尾递归可以通过循环来去除，从而提高性能。
递归也有递归的好处，程序清晰，并且容易证明正确性。

赵4老师 2012-10-19

打赏
举报

http://www.codeproject.com/Articles/418776/How-to-replace-recursive-functions-using-stack-and

WizardOz 2012-10-19

打赏
举报

首先，应该说不知道算法意义的情况下，按照一定的规律是可以把递归改写成循环的。
但是，其实在不改变算法的情况下，把递归改成非递归是没有实际意义的。
书上说迭代算法和递归算法的优劣，主要是指算法选择上，就比如斐波那契数列，用递归算法会出现很多重复计算，用迭代算法效率很高（也可以用递归的方法来实现迭代算法，效率和迭代差不多）。
如果同样的算法，用一个栈加循环来替代递归，从算法的时间上讲不会有本质改变，相反增加程序复杂程度，使程序难以理解。

递归-->非递归

相关推荐