在下面这个程序片段中的划线处填上适当的表达式,使之逆序输出数组元素。
--------------------------------------------------------------------------------
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,7,8},又假设此时令k=6,即要让前6个元素逆序,我们可以这么分解问题:要让1,2,3,4,5,6逆序,我可以先让2,3,4,5逆序,只要它们逆序了,我只需交换1和6即可;而要解决这第二个问题,我可以先让3,4逆序,只要它们逆序了,我只需交换2和5即可,最后我只需交换3和4即可。因此交换序列中的中间两个元素成为我们用递归思想解决这道题的第一步。
首先我们来确定返回条件,这个好办,只要k值大于等于2,我们才有交换的必要,否则根本不需要交换。这个应该没啥异议的,if语句里面填的应该就是k>1或者k>=2。
void invert_printf(int *a,int n)
{
if(n>1)
{
invert_printf(a+1,n-2);
{
int tem;
tem=*a;
*a=*(a+n-1);
*(a+n-1)=tem;
}
}
}
void main()
{
int n,p[20];
while(scanf("%d",&n)&&n)
{
int i;
for(i=0;i<n;i++) scanf("%d",p+i);
invert_printf(p,n);
for(i=0;i<n;i++) printf("%d ",*(p+i));
printf("\n");
}
}