习题讲解(二)讲义.ppt

1.预测电梯到达时间 小明在图书馆的某一层等电梯，突发奇想，欲预测电梯到达时间。设电梯上一层楼需要5s，下一层楼需要3s,电梯停在每一层等待同学进出的平均时间为6s。小明到达电梯门口时，电梯刚从1楼出发且电梯还需到达其他两个楼层。请设计程序，帮助小明预测电梯到达时间。 华南理工大学计算机学院 周霭如 2008 华南理工大学计算机学院 周霭如 2008 习题讲解（二） 输入m、n和p的值，求s = 的值。注意判断运算中的溢出。 using namespace std; double f( long k,long num ); int main() { long m,n,p; double s,f1,f2,f3; cout m,n,p=; cinmnp; f1=f( 1,m ); f2=f( 3,n ); f3=f( 5,p ); if (f1 f2 f3 ) { s = ( f1 + f2) /f3; cout s= s endl; } else cout溢出!\n; } double f( long k,long num ) { long i; double sum=0; for( i=1; i=num sum2147483647; i++ ) { sum = sum + pow( double (i),double (k) ); } if (i=num) return 0; //溢出时返回 return sum; } 已知勒让德多项式为： 编写程序，从键盘输入x和n的值，使用递归函数求pn(x)的值。 #includeiostream using namespace std; double p( double x,int n ); int main() {int n; double x; cout please input x and n:; cin x n; cout p( x , n )= p( x,n ) endl;} double p( double x,int n ) { double t1,t2; if( n == 0 ) return 1; else if( n == 1 ) return x; else { t1 = ( 2*n-1 )*p( x,n-1 ); t2 = ( n-1 )*p( x,n-2 ); return ( t1-t2 )/n; } } 把以下程序中的print()函数改写为等价的递归函数。 #include iostream using namespace std; void print( int w ) { for( int i = 1; i = w; i ++ ) { for( int j = 1; j = i; j ++ ) cout i ; cout endl;}} int main() { print( 5 ); } 程序运行结果： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 #includeiostream using namespace std; void print(int w) { int i; if( w ) { print( w-1 ); for( i=1; i=w; i++ ) cout w ; cout endl; } } void main() { print( 5 ); } 已知用梯形法求积分的公式为： ，其中h = ( b－a ) / n，n为积分区间的等分数，编程序求如下积分的值。要求把求积分公式编写成一个函数，并使用函数指针作为形式参数。调用该函数时，给定不同的被积函数作为实际参数求不同的积分。 ① ② ③ #includeiostream #includecmath using namespace std; double f1( double x ) { return 4 / ( 1 + x*x ); } double f2( double x ) { return sqrt( 1 + x*x ); } double f3( double x ) { return sin( x ); } double trap( double( *fun )( double x ), double a,double b,long n ) { double t,h; int i