C++练习题(含答案) .pdfVIP

__________________________________________________

C++练习题

一、掌握递归调用：

任何有意义的递归调用总是由两部分组成的，即递归

公式与递归结束条件。

递归函数设计的一般形式是：

函数类型递归函数名f(参数x)

{

if(满足结束条件)

结果=初值；

else

结果=含f(x-1)的表达式；

返回结果；

}

例题：书P81例4-12，例4-13，

二、掌握冒泡排序法

算法：如果一个数组b，有n个数，则要进行n-1趟

比较，在第一趟中要进行n-1次两两比较，在第j趟

中要进行n-j次两两比较，冒泡排序的算法如下边：

voidbubble(intb[],intn)

{

for(inti=0;in-1;n++);

for(intj=0;jn-1-i;j++);

______________________________