由乙個翻轉字串程式看遞迴

2021-06-26 07:58:33 字數 532 閱讀 1857

大夥都知道遞迴就是乙個函式自己呼叫自己,可是對於遞迴的過程我總是很迷惑。今天正好看到乙個程式,就拿來仔細分析分析。

#includevoid reverse(const char *const sptr)//將字串反著輸出 

else

}int main(void)

這是乙個讓我們輸入字串,再對字串翻轉輸出的程式。

函式reverse()用遞迴編寫。我們知道字串的最後乙個字元為空字元『\0』,所以遞迴的結束條件為==『\0』。

假設我們輸入了字串abc,這時候'\0'會被加在陣列的末尾,即為abc\0。

呼叫reverse()函式,先進入if判斷,a!=』\0『,故執行reverse(&sptr[1]),這相當於把原來陣列abc\0的子陣列bc\0賦給reverse函式。接著把a\0賦給reverse,最後\0==\0,就return。

遞迴翻轉乙個字串

編寫乙個函式reverse string char string 遞迴實現 實現 將引數字串中的字元反向排列。要求 不能使用c函式庫中 的字串操作函式。解法一 include include int my strlen char arr return count void reverse strin...

C語言遞迴實現字串翻轉

一,c語言遞迴實現字串逆轉 簡單的實現 abc 的逆轉 函式原型 void reverse char value,char result char value為待逆序字串 char result為存放的逆序結果 1,首先判斷是否value是否為空和value是否是字串結尾條件 條件不滿足則retur...

遞迴系列2(字串翻轉,12345翻轉)

編寫乙個函式reverse string char string 遞迴實現 實現 將引數字串中的字元反向排列。要求 不能使用c函式庫中的字串操作函式。includevoid reverse string char string else return int main 把12345翻轉成54321 ...