数据结构习题及答案

				3.24③ 试编写如下定义的递归函数的递归算法:
				      g(m,n) = 0             当m=0,n>=0
				      g(m,n) = g(m-1,2n)+n   当m>0,n>=0
				并根据算法画出求g(5,2)时栈的变化过程。
				
				实现下列函数：
				int g(int m, int n); 
				/* if m				int G(int m, int n)
				/* if m				{   int s;
				    if(m==0&&n>=0) s=0;
				    else if(m>0&&n>=0) s=n+G(m-1,2*n);
				    else return (-1);
				    return s;
				
				}