使用C/C++实现对字符串的反转(递归和非递归)

1. 
   
2. 
   
3. 这是非递归的：
4. 
   
5. /*实现字符串翻转*/  
6. char* reverse_str(char* str)  
7. {  
8.     if(NULL == str) //字符串为空直接返回  
9.     {  
10.         return str;  
11.     }  
12.     char *begin;  
13.     char *end;  
14.     begin = end = str;  
15.   
16.     while(*end != '\0') //end指向字符串的末尾  
17.     {  
18.         end++;  
19.     }  
20.     --end;  
21.   
22.     char temp;  
23.     while(begin < end) //交换两个字符  
24.     {  
25.         temp = *begin;  
26.         *begin = *end;  
27.         *end = temp;  
28.         begin++;  
29.         end--;  
30.     }  
31.   
32.     return str; //返回结果  
33. }  
34. void main()  
35. {  
36.     char str[] = "123456";  
37.     printf(reverse_str(str));  
38. }  

递归的：

char *reverse(char *str)
{
  int len = strlen(str);
  if( len > 1 )
  {
    char ctemp =str[0] ;
    str[0] = str[len-1];
    str[len-1] = '\0';
    reverse(str+1);
    str[len-1] =ctemp;
  }
  return str;
}