数据结构:
struct PROC//进程结构
{
para; //状态参数(可有多个)
bs;//接收返回值
inoutp;//进出位置
};
算法:
初进程入栈;
while(栈非空)
{
继续执行栈顶进程;
if(遇洞口)
{
记下入口位置;
构造新进程并入栈;
}else if(遇出口)
{
计算并暂存返回值;
删除栈顶进程;
父进程接收返回值;
}
}
下面是由简单到复杂的三个例子:
例1:将汉诺塔递归函数hanoi转成非递归函数nhanoi。
此例特点是无返回值。
例2:将计算阶乘的递归函数fac规范成facc再转成非递归函数nfac:
此例特点是有返回值。
例3:f(1)=1,f(n)=((n-1)f(1)+(n-2)f(2)+...+f(n-1))+f(n-1)。
将计算f(n)的递归函数f规范成函数fc再转成非递归函数nf:
此例特点是有返回值,而且是“循环入口”结构。