递归函数的堆栈实现

来源:互联网 发布:智多星造价软件多少钱 编辑:程序博客网 时间:2024/06/15 15:00
1 。构造临时变量的指针,返回变量的指针。并将这2个压入堆栈。do{   do{       2。有语句,如果有,执行,是否返回?是,break;否,转3.       3。没有语句,是否有函数调用,遇到本函数的低归调用,则构造临时变量 的   指针,返回变量的指针。并将这2个压入堆栈。}while(true)          5。函数返回了,查看栈顶,如果临时变量指针不为NULL,则转6,否则转8。          6。如果返回变量指针不为NULL,转7。否则转8。           7。给此返回变量附直。转8。           8。出栈。}while(栈不为空)