题目:
编写一个函数 reverse_string(char * string)(递归实现)实现:将参数字符串中的字符反向排列。要求:不能使用C函数库中的字符串操作函数。
思路:
用到了strlen函数,这个函数主要功能是计算字符串s的(unsigned int型)长度,返回s的长度,遇到‘\0‘结束。
这里主要是能清楚的掌握并运用递归思想。
次函数的主要递归思想如下:1.先将数组中的第一个数赋值给tmp(也就是我们常说的空瓶子)
2.再找到数组的最后一个数将它赋值到第一个数的位置上,再将\0赋值到最后一个数的位置
3.要进行判断剩余长度的数能不能进行配对转化。
4.以此类推将剩余的数都进行第一第二步操作。
5最后将tmp的值返回给\0。
函数流程如下:
#include<stdio.h>
#include<stdlib.h>
int reverse_string(char *str){
int len = strlen(str);
char tmp = *str;
*str = *(str + len - 1);
*(str + len - 1) = '\0';
if (strlen(str + 1) >= 2){
reverse_string(str + 1);
}*(str + len - 1) = tmp;
}
int main(){
char str[] = “abcdefg”;
reverse_string(str);
printf("%s\n",str);
system(“pause”);
}
运行结果如下: