标签：递归
递归实现字符串反向排列决对不是一个好的方法，也不提倡这么去做。这里只是借助这个题深入的了解一下递归：
例：不使用库函数实现，递归实现字符串反向排列
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(char const *str)
{
assert(str);
int len = 0;
while (*str)
{
len++;
str++;
}
return len;
}
char* reverse(char *string)
{
char tmp;
int len = my_strlen(string);
char *left = string;
char *right = string + len - 1;
if (*string)
{
tmp = *left;
*left = *right;
*right = ‘\0‘;
reverse(string + 1);
*right = tmp;
}
return string;
}
int main()
{
char arr[50];
scanf("%s", arr);
char *ret=reverse(arr);
printf("%s\n", arr);
system("pause");
return 0;
}
本文出自 “11132019” 博客，请务必保留此出处http://11142019.blog.51cto.com/11132019/1764709
标签：递归
原文地址：http://11142019.blog.51cto.com/11132019/1764709
