用递归实现字符串的逆序:关键是在于递归条件的设定,如果字符串长度大于等于2,则可以进行逆序,因此便有了以下代码
#include<stdio.h>
#include<assert.h>
#include<string.h>
void reverse(char* arr)
{
assert(arr != NULL);
char tep = *arr;//将首字符存入tep中
int len = strlen(arr);//求出现有字符串的长度
arr[0] = arr[len - 1];//将最后一个字符放在首字符位置上,本次逆序完成
arr[len - 1] = '\0';//将目前字符串的最后一个字符换成'\0',方便用递归来完成下一次逆序
if (strlen(arr) > 1)//如果字符串长度大于1,则进行下一次逆序
{
reverse(arr + 1);
}
arr[len-1] = tep;//将首字符放在目前字符串的最后一位
}
int main()
{
char arr[] = "abcdefg";
reverse(arr);
printf("%s\n", arr);
return 0;
}