if(Stack Empty(s))return ERROR pop(s, a) if(Stack Empty())return ERROR pop(s, b) c=link(link(*p, b ), a) bush(s, c); i/else p+ i//while pop(s, new) if(!Stack Empty(s))return ERROR; eturn OK //NiBoLan to Bolan 分析:基本思想见书后注释本题中暂不考虑串的具体操作的实现而将其看作 种抽象数据类型 stringtype,对其可以进行连接操作c=link(ab) 3.24 Status g(intm,ntn,int&sy求递归函数g的值s if(m=0&&n>=0)s=0; else if(m>0&&n>=0)s=n+g(m-1,2*n) else return erroR eturn OK }/g 3.25 Status f recursive(intn,int&s∥/递归算法 if(n<0)return ERROR if(n==0)s=n+1; F recurve(n/2, r) s-n"r return OK i//F recursive Status F nonrecursive(int n,ints非递归算法 if(n<0)retun ERROR if(n==0)s=n+1;if(StackEmpty(s)) return ERROR; pop(s,a); if(StackEmpty(s)) return ERROR; pop(s,b); c=link(link(*p,b),a); push(s,c); }//else p++; }//while pop(s,new); if(!StackEmpty(s)) return ERROR; return OK; }//NiBoLan_to_BoLan 分析:基本思想见书后注释.本题中暂不考虑串的具体操作的实现,而将其看作一 种抽象数据类型 stringtype,对其可以进行连接操作:c=link(a,b). 3.24 Status g(int m,int n,int &s)//求递归函数 g 的值 s { if(m==0&&n>=0) s=0; else if(m>0&&n>=0) s=n+g(m-1,2*n); else return ERROR; return OK; }//g 3.25 Status F_recursive(int n,int &s)//递归算法 { if(n<0) return ERROR; if(n==0) s=n+1; else { F_recurve(n/2,r); s=n*r; } return OK; }//F_recursive Status F_nonrecursive(int n,int s)//非递归算法 { if(n<0) return ERROR; if(n==0) s=n+1; else