遞歸實現字符串反向排列決對不是一個好的方法,也不提倡這麼去作。這裏只是藉助這個題深刻的瞭解一下遞歸:ide
例:不使用庫函數實現,遞歸實現字符串反向排列函數
#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;spa
}blog