第章 利用函数实现指定的功能.docVIP

第4章 利用函数实现指定的功能 4.1为什么需要函数 图4.1 4.2定义函数的一般形式 4.2.1定义无参函数的一般形式 4.2.2定义有参函数的一般形式 4.3函数参数和函数的值 4.3.1形式参数和实际参数 图4.2 图4.3 图4.4 4.3.2函数的返回值 4.4函数的调用 4.4.1函数调用的一般形式 4.4.2函数调用的方式 1. 函数语句 2. 函数表达式 3. 函数参数 4.4.3对被调用函数的声明和函数原型 4.5函数的嵌套调用 图4.5 4.6函数的递归调用 图4.6 图4.7 图4.8 图4.9 4.7内置函数 图4.10 4.8函数的重载 4.9函数模板 4.10有默认参数的函数 4.11局部变量和全局变量 4.11.1局部变量 4.11.2全局变量 4.12变量的存储类别 4.12.1动态存储方式与静态存储方式 图4.11 4.12.2自动变量 4.12.3用static声明静态局部变量 图4.12 4.12.4用register声明寄存器变量 图4.13 4.12.5用extern声明外部变量 1. 在一个文件内声明全局变量 2. 在多文件的程序中声明外部变量 4.12.6用static声明静态外部变量 4.13变量属性小结 图4.14 图4.15 4.14关于变量的声明和定义 4.15内部函数和外部函数 4.15.1内部函数 4.15.2外部函数 4.16头文件 4.16.1头文件的内容 4.16.2关于C++标准库和头文件的形式 习题 1. 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。 2. 求方程ax2+bx+c=0的根,用3个函数分别求当b2-4ac大于0、等于0和小于0时的根,并输出结果。从主函数输入a,b,c的值。 3. 写一个判别素数的函数,在主函数中输入一个整数,输出是否为素数的信息。 4. 求a!+b!+c!的值,用一个函数fac(n)求n!。a,b,c的值由主函数输入,最终得到的值在主函数中输出。 5. 写一函数求sinh(x)的值,求sinh(x)的近似公式为 其中用一个函数求ex。 6. 用牛顿迭代法求根。方程为ax3+bx2+cx+d=0。系数a,b,c,d的值依次为1,2,3,4,由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。 7. 写一个函数验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，…，在主函数中输入一个不小于6的偶数n,然后调用函数gotbaha,在gotbaha函数中再调用prime函数,prime函数的作用是判别一个数是否为素数。在godbah函数中输出以下形式的结果: 8. 用递归方法求n阶勒让德多项式的值,递归公式为 9. Hanoi(汉诺)塔问题。这是一个经典的数学问题: 古代有一个梵塔,塔内有3个座A，B，C,开始时Ａ座上有64个盘子,盘子大小不等,大的在下,小的在上(见图4.16)。有一个老和尚想把这64个盘子从A座移到C座,但每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用Ｂ座,要求编程序打印出移动的步骤。 图4.16 10. 用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串483。n的位数不确定,可以是任意位数的整数。 11. 用递归方法求 n的值由主函数输入。 12. 三角形的面积为 area=s·(s-a)·(s-b)·(s-c) 其中，s=12(a+b+c),a,b,c为三角形的三边。定义两个带参数的宏,一个用来求s,另一个用来求area。编写程序,在程序中用带实参的宏名来求面积area。 1 数据结构(C++版) C++程序设计(第2版)