題目要求：

編寫一個C程序，實現以下功能：編寫一個常規的函數和一個遞歸函數，兩個函數均能將輸入的一個字符串以按反序形式的字符串作為返回值。在main函數中輸入一行字符串，分別調用兩個函數，輸出反序后的字符串。

思路：常規思路怎么反轉一個字符串呢？對于常規函數和目前已知的思想來說，冒泡排序或者是不二之選了，所以這里想提一提一種新思路：雙指針

雙指針：

通過定義兩個指針p,q，一個指向數組的頭部，一個指向數組的尾部，在循環之中不斷去交換數組頭部和尾部的內容，進行一次交換之后p指針向后進一，q指針向前減一。直到p，q指針相同或者p>q。

而對于遞歸來說要怎么處理呢？遞歸的思想一直是個難點，但在這題來說算是比較簡單。為了得到反轉的字符串，可以讓數組尾部賦給一個新數組的頭部，然后不斷去遞歸這個操作即可解決。

這里說一下，是不可以用strcpy來拷貝自定義數組的，因為strcpy的函數原型只能是一個常量而不能是變量。strcpy的函數原型：char *strcpy(char *strDest, const char *strSrc);

代碼如下：

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX 20 /*編寫一個C程序，實現以下功能： 編寫一個常規的函數和一個遞歸函數，兩個函數均能將輸入的一個字符串以按反序形式的字符串作為返回值。 在main函數中輸入一行字符串，分別調用兩個函數，輸出反序后的字符串。 */ void funcRecursion(char* str, int n) {int i = 0;i++;int strTmp[MAX];if (n == 1)return printf("%s",str);else {strTmp[i] = str[n];return funcRecursion(str, n - 1);} } void func(char* str, int n) {int p, q;p = 0, q = n;while (p <= q) {char tmp = str[p];str[p] = str[q];str[q] = tmp;p++; q--;}printf("%s", str); } int main() {char str[MAX];gets(str);strlen(str);func(str, strlen(str) - 1);//減一是為了減去‘\0’printf("\n");funcRecursion(str, strlen(str) - 1); }

總結

以上是生活随笔為你收集整理的编写一个C程序，实现以下功能：编写一个常规的函数和一个递归函数，两个函数均能将输入的一个字符串以按反序形式的字符串作为返回值。在main函数中输入一行字符串，分别调用两个函数，输出反序后的字符串。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。