递归实现字符串反向排列决对不是一个好的方法,也不提倡这么去做。这里只是借助这个题深入的了解一下递归:
例:不使用库函数实现,递归实现字符串反向排列
#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;
}
时间: 2024-11-10 00:12:25