3.24③ 試編寫如下定義的遞歸函數(shù)的遞歸算法:
      g(m,n) = 0             當(dāng)m=0,n>=0
      g(m,n) = g(m-1,2n)+n   當(dāng)m>0,n>=0
并根據(jù)算法畫(huà)出求g(5,2)時(shí)棧的變化過(guò)程。

實(shí)現(xiàn)下列函數(shù)：
int g(int m, int n); 
/* if m<0 or n<0 then return -1. */
int G(int m, int n)
/* if m<0 or n<0 then return -1. */
{   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;

}