題目要求：

編寫一個(gè)C程序，實(shí)現(xiàn)以下功能：編寫一個(gè)常規(guī)的函數(shù)和一個(gè)遞歸函數(shù)，兩個(gè)函數(shù)均能將輸入的一個(gè)字符串以按反序形式的字符串作為返回值。在main函數(shù)中輸入一行字符串，分別調(diào)用兩個(gè)函數(shù)，輸出反序后的字符串。

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

雙指針：

通過定義兩個(gè)指針p,q，一個(gè)指向數(shù)組的頭部，一個(gè)指向數(shù)組的尾部，在循環(huán)之中不斷去交換數(shù)組頭部和尾部的內(nèi)容，進(jìn)行一次交換之后p指針向后進(jìn)一，q指針向前減一。直到p，q指針相同或者p>q。

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

這里說一下，是不可以用strcpy來拷貝自定義數(shù)組的，因?yàn)閟trcpy的函數(shù)原型只能是一個(gè)常量而不能是變量。strcpy的函數(shù)原型：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 /*編寫一個(gè)C程序，實(shí)現(xiàn)以下功能： 編寫一個(gè)常規(guī)的函數(shù)和一個(gè)遞歸函數(shù)，兩個(gè)函數(shù)均能將輸入的一個(gè)字符串以按反序形式的字符串作為返回值。 在main函數(shù)中輸入一行字符串，分別調(diào)用兩個(gè)函數(shù)，輸出反序后的字符串。 */ 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); }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。