几个递归函数

-----------------------------------------------------------------------------------------------------------------------

//这个函数在VC2008上编译不过，但是在GCC下面能编译通过

//非递归实现一个字符串逆序的函数

char *my_strrev ( char * string )

{
    char *start = string;
    char *left = string;
    char ch;
    while (*string++) /* find end of  string */
        ;
    string -= 2;
    while (left < string)
    {
        ch = *left;
        *left++ = *string;
        *string-- = ch;
    }
    return(start);
}
-----------------------------------------------------------------------------------------------------------------------

//递归实现一个字符串的逆序

void reverse(char *p)
{
  if(*p == '\0')
    return;
   else 
    reverse(p+1);

   printf("%c",*p);
}
-----------------------------------------------------------------------------------------------------------------------
//递归实现一个1+2+3+4+...+n的和
int rec_sum(int a)
{
int s=0;
if(a<=0)return 0;
if(a==1)return 1;
else
return a + rec_sum(a-1);

}

-----------------------------------------------------------------------------------------------------------------------

//递归实现从一个整型数据输出为字符串

//比如， 整型：13579，输出字符串：13579

void binary2ACSII(unsigned int value)
{
unsigned int temp;
temp = value/10;
if(temp!=0)
binary2ACSII(temp);


putchar(value%10 + '0');

}