C++练习题(含答案)(共5页).doc

C+练习题一、掌握递归调用：任何有意义的递归调用总是由两部分组成的，即递归公式与递归结束条件。递归函数设计的一般形式是： 函数类型 递归函数名f (参数x ) if(满足结束条件) 结果=初值； else 结果=含f(x-1)的表达式； 返回结果； 例题：书P81例4-12，例4-13，二、掌握冒泡排序法算法：如果一个数组b，有n个数，则要进行n-1趟比较，在第一趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较，冒泡排序的算法如下边：void bubble ( int b , int n) for ( int i=0; in-1;n+ ); for ( int j=0;jn-1-i ; j+); if ( bjbi ) int t=bj;bj=bj+1;bj+1=t;例题：书P143例7-3三、掌握二维数组的应用例题：书P