清华大学C++课件及实验程序c++3章节幻灯片.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例3-17系统函数应用举例 题目： 从键盘输入一个角度值，求出该角度的正弦值、余弦值和正切值。 分析： 系统函数中提供了求正弦值、余弦值和正切值的函数：sin()、cos()、tan()，函数的说明在头文件math.h中。 使用C++系统函数 #includeiostream #includecmath using namespace std; const double pi(3; void main() { double a,b; cina; b=a*pi/180; coutsin(a)=sin(b)endl; coutcos(a)=cos(b)endl; couttan(a)=tan(b)endl; } 运行结果： 30 sin(30)=0.5 cos(30)=0.866025 tan(30)=0.57735 * * 查找系统函数的使用说明 查编译系统的库函数手册 查联机帮助——VC++6.0联机帮助的使用方法： help/Contents-(“活动子集”栏)Visual C++ Documentation - Visual C++ Documentation  -Using Visual C++  - Visual C++ Programmers Guide - Run-Time Library Reference -Run Time Routines by Category  - Run Time Routines by Category 使用C++系统函数 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例3-8 求n! 分析：计算n!的公式如下： 这是一个递归形式的公式，应该用递归函数实现。 函数的声明与使用 源程序： #include iostream using namespace std; long fac(int n) { long f; if (n0) coutn0,data error!endl; else if (n==0) f=1; else f=fac(n-1)*n; return(f); } * void main() { long fac(int n); int n; long y; coutEnter a positive integer:; cinn; y=fac(n); coutn!=yendl; } 运行结果： Enter a positive integer:8 8!=40320 * * 例3-9 用递归法计算从n个人中选择k个人组成一个委员会的不同组合数。 分析： 由n个人里选k个人的组合数 =由n-1个人里选k个人的组合数 +由n-1个人里选k-1个人的组合数 当n==k或k==0时，组合数为1 函数的声明与使用 #includeiostream using namespace std; void main() { int n,k; int comm(int n, int k); cinnk; coutcomm(n,k) endl; } int comm(int n, int k) { if ( kn ) return 0; else if( n==k||k==0 ) return 1; else return comm(n-1,k)+comm(n-1,k-1) ; } 运行结果： 18 5 8568 * * 例3-10汉诺塔问题 有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。 函数的声明与使用 A B C 分析： 将n 个盘子从A针移到C针可以分解为下面三个步骤： ①将A 上n-1个盘子移到 B针上（借助C针）; ②把A针上剩下的一个盘子移到C针上; ③将n-1个盘子从B针移到C针上（借助A针）; 事实上，上面三个步骤包含两种操作： ①将多个盘子从一个针移到另一个针上，这是一个递归的过程。 hanoi函数实现。 ②将1个盘子从一个针上移到另一针上。用move函数实现。 #incl