一道TCL的笔试题---递归

题目：

在下面这个程序片段中的划线处填上适当的表达式，使之逆序输出数组元素。

 

---

 

void recur(int a[], int k)

{

    int tmp;

    if(_____)

    {

        recur(_____, _____);

        tmp = a[0];

        a[0] = a[k-1];

        a[k-1] = tmp;

    }

}

---

这道题目要用递归的思想完成数组元素的逆序排列，我们先来复习一下有关递归函数一般解题思路。

一般而言，递归函数要有一个恰当的返回条件，以便到达那个条件的时候返回，不至于无穷嵌套进去，因此这个返回条件一定要在某个时候成立。另外，递归解决问题的思路就是：如果我要完成A任务，我必须先完成B任务，而要完成B任务，我又必须完成C任务……以此类推，就像经典的汉诺塔问题一样，到最后只需要解决掉最简单的那个任务即可，以此返回便能达到目的。如下图：

 

 

回到这道题目来，如果给出一个数组{1，2，3，4，5，6