用递归思想实现字符串反转

#include<stdio.h>
#include<string.h>
char *reverse(char *str)   
{   
	if(!*str)   
	{   
	  return NULL;
	} 
	if(strlen(str)==1)
	{
	 return str;
	}
	char ctemp;
    int len = strlen(str);   
    if( len > 1 )   
    {   
        ctemp =str[0];   
        str[0] = str[len-1];  //创建临时变量并且对原有的字符进行压栈操作   
        str[len-1] ='\0';
        reverse(str+1);    //调用递归函数
    }  
       str[len-1] = ctemp;   
    return str;   	
}
int main()
{    
 char src[] = {"abcdefg"};
 printf("%s\n",reverse(src));
 return 0;
}

用递归思想实现字符串反转_第1张图片

你可能感兴趣的:(用递归思想实现字符串反转)