字符串拷贝函数递归与非递归的C语言实现

  初学递归的时候,觉得很抽象,不好分析,确实如此,尤其是有些时候控制语句不对,导致程序进去无限次的调用,更严重的是栈溢出。既要正确的控制结束语句,又要有正确的进入下次递归的语句,还要有些操作语句......。所以要使用递归,必须每一层的思路要相当清晰。而循环和递归还是挺类似的说,循环的次数可以近似的理解为要递归是次数。那么下面我们看看递归和循环的区别

1.递归实现strcpy函数:

1 void _strcpy(char *to,const char *from)
2 {
3   if('' == *from){ 
4     *to = '';
5     return ;
6   }
7   *to++ = *from++;
8   _strcpy(to,from);
9 }

分析:to 是目的字符串地址的一份拷贝,from是源字符串地址的一份拷贝。这个递归函数的结束控制语句就是源字符串的内容为''的时候,递归结束。要是源字符串的内容不为'' ,则进行赋值操作*to++ = *from++ ,执行完赋值语句之后,进入下一轮递归调用,而目的串和源串的地址也要进行相应的偏移,直到源字符串的内容为''的时候,往目的地址里面添加一个'',然后结束,继而跳出结束该函数。

下面是非递归的方法实现strcpy函数:

1 void* _strcpy(char *to,const char *from)
2 {
3   assert( to != NULL || NULL != from);
4   char *dest = to;
5   while( (*to++=*from++) != '');
6 
7   return (void*)dest;
8 }

分析:非递归实现主要的关键语句在于循环”while( (*to++=*from++) != '');“这句话是先赋值,然后再与''比较,等于则跳出循环,不等于则继续循环。

总结:该函数的实现主要在于操作系统自动会在字符串末尾加上一个字符''来表示字符串到此结束。所以利用这个关键点,可以方便的实现字符串拷贝的操作。

 介于本人水平有限,欢迎指错,谢谢!

原文地址:https://www.cnblogs.com/chengliangsheng/p/3596270.html