C++程序设计 清华大学课件 - c++ 第3章节.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * C++系统函数 C++的系统库中提供了几百个函数可供程序员使用。 例如：求平方根函数（sprt）、求绝对值函数（abs）等。 使用系统函数时要包含相应的头文件。 例如：math.h 或 cmath 使用C++系统函数 * 例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++系统函数 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 递归调用 函数直接或间接地调用自身，称为递归调用。 递归过程的两个阶段： 递推： 4!=4×3! → 3!=3×2! → 2!=2×1! → 1!=1×0! → 0!=1 未知 已知 回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知 已知 函数的声明与使用 * 例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 i