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

1. 递归函数模板

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

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

2. Example

　　strcpy函数（非递归版）

 1 char * strcpy(char *dst,const char *src)
 2 {
 3     assert(dst != NULL && src != NULL);
 4
 5     char *ret = dst;
 6
 7     while ((*dst++=*src++)!='\0');
 8
 9     return ret;
10 }

　　strcpy函数（递归版）

 1 char* strcpy(char* dst, const char* src)
 2 {
 3     if(*src=='\0')
 4     {
 5         *dst='\0';
 6         return dst;
 7     }
 8     char* ret=dst;
 9     if(*src!='\0')
10     {
11         *dst++=*src++;
12         strcpy(dst,src);
13     }
14     return ret;
15 }

转载于:https://www.cnblogs.com/jmliao/p/8533786.html

递归函数的写法（以strcpy函数为例）相关推荐

assert 闪退 android,strcpy函数导致release版程序崩溃
最近在写一个读取模型文件的小程序.很随意的使用了strcpy函数进行char字符数组的拷贝,这个数组是需要传递给PostMessage作为WPARAM的参数.代码部分如下: char pStrCurr ...
c++语言函数strcpy,C++中函数的安全版本的意义及strcpy函数的功能和差别（图）
C++中函数的安全版本的意义及strcpy函数的功能和差别(图) 我们在进行C/C++编程时,会发现中有些函数在VS中使用时,提示使用_s的函数版本,其实这种_s的函数版本是安全版本,它们完成的任务与 ...
strcpy函数的实现
大家一般觉得名不见经传strcpy函数实现不是非常难,流行的strcpy函数写法是: char *my_strcpy(char *dst,const char *src) {assert(dst != ...
常见面试题：重写strcpy() 函数原型
已知strcpy函数的原型是 char* strcpy(char* strDest,const char* strSrc); 1.不调用库函数,实现strcpy函数 2.解释为什么要返回char*; ...
strcmp函数和strcpy函数
(一)strcmp函数 strcmp函数是比較两个字符串的大小,返回比較的结果.一般形式是: i=strcmp(字符串,字符串); 当中,字符串1.字符串2均可为字符串常量或变量:i 是用于存放比 ...
strcpy函数实现的几种方式
C/C++--strcpy函数的实现和解析题目: 已知strcpy函数的原型是: char * strcpy(char * strDest,const char * s ...
【C/C++ string】之strcpy函数
题目: 已知strcpy函数的原型是: char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数,实现st ...
编程实现strcpy函数_C编程中的strcpy（）
编程实现strcpy函数 We earlier learned about strings in C programming in our Strings in C tutorial. Today, ...
比较两个字符串s1和s2的大小，如果s1s2，则输出一个正数；若s1=s2，则输出0；若s1小于s2，则输出一个负数。要求：不用strcpy函数；两个字符串用gets函数读入。
题目描述比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数:若s1=s2,则输出0:若s1<s2,则输出一个负数.要求:不用strcpy函数:两个字符串用gets函数读入.例 ...

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

1. 递归函数模板

2. Example

递归函数的写法（以strcpy函数为例）相关推荐

最新文章

热门文章