C語言遞迴和非遞迴實現字串反轉函數char *reverse(char *str)

// 遞迴實現字串反轉<br />char *reverse(char *str)<br />{<br />if( !str )<br />{<br />return NULL;<br />} </p><p> int len = strlen(str);<br /> if( len > 1 )<br /> {<br /> char ctemp =str[0];<br /> str[0] = str[len-1];<br /> str[len-1] = '/0';// 最後一個字元在下次遞迴時不再處理<br /> reverse(str+1); // 遞迴調用<br /> str[len-1] = ctemp;<br /> } </p><p> return str;<br />}</p><p>// 非遞迴實現字串反轉<br />char *reverse(char *str)<br />{<br />if( !str )<br />{<br />return NULL;<br />} </p><p> int len = strlen(str);<br /> char temp;<br /> for( int i = 0; i < len / 2; i++ )<br /> {<br /> // 交換前後兩個相應位置的字元<br /> temp = *(str + i);<br /> *(str + i) = *(str + len - 1 - i);<br /> *(str + len - 1 - i) = temp;<br /> } </p><p> return str;<br />}</p><p>int _tmain(int argc, _TCHAR* argv[])<br />{</p><p>char src[] = {"abcdef"};<br />char *pdest = reverse(src);</p><p>getchar();</p><p>return 0;<br />}