递归习题——精选推荐.pdfVIP

递归习题

题源

⽜客⽹-》题库-》专项练习-》递归

拣选的试题与答案记录

1.

队列在程序调⽤时必不可少，因此递归离不开队列

：递归离不开栈

2.

执⾏完如下语句后，i的值为48

#includestdio.h

intf(intx)

{

return((x0)?x*f(x-1):2);

}

intmain()

{

inti=f(f(2));

printf(i=%d\n,i);//48

}

3-1.

采⽤递归⽅式，对顺序表进⾏快速排序，下列关于递归次数的叙述，正确的是

A递归次数与初始数据的排列次序⽆关

B每次划分后，先处理较长的分区可以减少递归次数

C每次划分后，先处理较短的分区可以减少递归次数

D递归次数与每次划分后得到的分区处理顺序⽆关

3-2.

对n个记录的线性表进⾏快速排序，为了减少算法的递归深度，如下叙述正确的是A

A每次分区后，先处理较短的部分

B每次分区后，先处理较长的部分

C与算法每次分区后的处理顺序