递归函数的写法（以strcpy函数为例）

1. 递归函数模板

　　递归的前提是，找到一个公共子问题（或公共操作），然后将该函数构造为递归函数。

retType function( ... )
{
    结束条件
    {
        [处理]
        返回
    }

    递归条件
    {
        [处理]
        递归调用function( ... )
        [处理]
    }

    返回
}

2. Example

　　strcpy函数（非递归版）

 char * strcpy(char *dst,const char *src)
 {
     assert(dst != NULL && src != NULL);

     char *ret = dst;

     while ((*dst++=*src++)!='\0');

     return ret;
 }

　　strcpy函数（递归版）

 char* strcpy(char* dst, const char* src)
 {
     if(*src=='\0')
     {
         *dst='\0';
         return dst;
     }
     char* ret=dst;
     if(*src!='\0')
     {
         *dst++=*src++;
         strcpy(dst,src);
     }
     return ret;
 }