一般的方法就是进行交换，然后递归处理。

 

关键是打印的部分。原题的部分，是通过字符指针，递归用的是下标，然后直接就可以打印了。