1、计算机程序设计第 6 14章习题课杨琦计算机教学实验中心西安交通大学第 6章 指针l 习题 6-1 用指针重新编写冒泡排序程序。l 习题 6-2 编写程序,将某一个输入的位数不确定的正整数按照标准的三位分节格式输出,例如,当用户输入82668634时,程序应该输出 82,668,634。l 习题 6-3 编写程序,把 10个整数 1、 2、 、 10赋予某个int型数组,然后用 int型指针输出该数组元素的值。l 习题 6-4 用指针编写一个程序,当输入一个字符串后,要求不仅能够统计其中字符的个数,还能分别指出其中大、小写字母、数字以及其他字符的个数。第 6章 指针l 习题 6-5 编写一个函
2、数 , 用于将一个字符串转换为整型数值。其原型为 :int atoi(char *string);l 习题 6-6 编写一个函数,用于生成一个空白字符串,其原型为 :char *mystrspc(char *string, int n);习题 6-1冒泡排序程序l void bubble_up(int *ptr, int count)l l for(int i=0; ii; j=j-1)l if(*(ptr+j-1)*(ptr+j)l l int tmp = *(ptr+j-1);l *(ptr+j-1) = *(ptr+j);l *(ptr+j) = tmp;l l ptr为指针int ma
3、in()const int COUNT=16;int listCOUNT=503, 87, 512, 61, 908, 170, 897, 275,653, 426, 154, 509, 612, 677, 765, 703;bubble_up(list, 16);cout num; int k=0;while(num!=0) *ptr=num%10+0;num=num/10;ptr+;k+;if(k%3=0) *ptr=,;ptr+;*ptr=0; strrev(array);cout=0l string+;l n-;l l *string = 0;l return ptr;l int ma
4、in()char *str;int n;coutn;str=new charn;cout0,计算 Xk。l 习题 7-2 Ackermann函数 ack(m,n)由以下递归定义:l 习题 7-3 使用递归算法编写求斐波那契数列的第n项的函数,并编出主函数进行验证。第 7章 函数与指针l 习题 7-4 编写一个求立方的函数 cube,并重载它,使之可以对输入的整型量和实型量数值求立方。l 习题 7-5 重载判断两个数值大小的函数 max,这些数值可能是整型数、实型数和字符型,函数的返回值为两个数值中的最大值。l 习题 7-6 编写一个函数,用于去掉字符串尾部的空格符,其原型为 :l char *mytrim(char *string);l 习题 7-7 编写一个函数,用于去掉字符串前面的空格,其原型为 :l char *myltrim(char *string);