遞迴反轉一個字串

給定一個字串“ABCDEFGHI”，用遞迴的方式將其反轉。

思路：每次進行首尾字元交換，

         第一次，將A和I交換，此時變成 IBCDEFGHA，此時遞迴的字串應該變成其子串“BCDEFGH”

         第二次，將B和H交換，此時變成 IHCDEFGBA，此時遞迴的字串應該變成其子串“CDEFG”

依次遞迴下去，直到只剩一個字元，無法進行其它交換為止。

 

void Func(char* p, int N)<br />{<br /> assert(p != NULL);</p><p> if (N == 1)<br /> {<br /> return;<br /> }<br /> else<br /> {<br /> char ch = p[0];<br /> p[0] = p[N-1];<br /> p[N - 1] = ch;<br /> Func(p+1, N - 2);<br /> }<br />}<br />測試代碼：<br /> char p[] = "ABCDEFGHI";<br /> Func(p, 9);