3.25.c

数据结构习题及答案

3.25④ 试写出求递归函数F(n)的递归算法，
并消除递归：
    F(n) = n+1      当n=0
    F(n) = nF(n/2)  当n>0

实现下列函数：
int F(int n);
/* if n<0 then return -1. */
int F(int n)
/* if n<0 then return -1. */
{
    int s;     
    if(n==0) s=n+1;
    else if(n>0)
      {       
       s=n*F(n/2);
       }
    else return (-1);
    return s;

}