程序设计教程(机械工业出版社)课后习题答案-第4章-过程抽象――函数.docVIP

第4章 过程抽象――函数 简述子程序的作用。 下面的声明中哪一些是定义性声明？这些定义性声明的非定义性声明是什么？ const int i=1; static double square(double dbl) { return dbl*dbl; } char *str; struct Point; char* (*pFn)(int(*)(char*,int),char**); 答：1）是。非定义性声明：extern const int i; 2）是。非定义性声明：extern double square(double); 3）是。非定义性声明：extern char *str; 4）不是。 5）是。非定义性声明：extern char* (*pFn)(int(*)(char*,int),char**); 下面的宏cube1和函数cube2相比，各有什么优缺点？ #define cube1(x) ((x)*(x)*(x)) double cube2(double x) { return x*x*x; } 答：小型函数的频繁调用会带来程序执行效率的严重下降，宏的出现解决了函数调用效率不高的问题，但宏本身也存在很多问题：（1）宏会出现重复计算，（2）不进行参数类型检查和转换，（3）不利于一些工具对程序的处理。而函数可以很好的处理这些问题。 另外，对于：int a; 当a的值很大时，cube1(a)得不到正确结果！（因为结果类型为int，而如果a*a*a的结果超出了int型的范围，则结果将会截断！） 编写一个函数digit(n,k)，它计算整数n的从右向左的第k个数字。例如： digit(123456,3) = 4 digit(1234,5) = 0 答：int digit (int n,int k) { for ( int i=1; ik ; i++) n = n/10; return n%10; } 分别用函数实现习题3.8中的第1、4、7和10题的程序功能。 答：第1题： double Fahrenheit_To_Celsius(double x) { return (x-32)*5/9; } 第4题： int num_of_digits(int gzint) { int count = 0; if (gzint0) gzint = - gzint; while (gzint!=0) { gzint = gzint / 10; count++; } return count; } 写出下面程序的执行结果： #include iostream using namespace std; int count=0; int fib(int n) { count++; if (n==1 || n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { cout fib(8); cout , count endl; return 0; } 答：21,41 分别写出计算Hermit多项式Hn(x)值的迭代和递归函数。Hn(x)定义如下： H0(x) = 1 H1(x) = 2x Hn(x) = 2x Hn-1(x)-2(n-1) Hn-2(x) (n1) 答： #include iostream using namespace std; double Hermit_Iterative(int,double); //迭代方法 double Hermit_Recursion(int,double); //递归方法 void main() { const int n=3; //n与x可自行指定 double x=3.14; coutHermit_Iterative(n,x)endl Hermit_Recursion(n,x)endl; } double Hermit_Iterative(int n,double x) { if(n==0) return 1; else if(n==1) return 2*x; else { double res1=1,res2=2*x; double Result=0; for (int i=2;i=n;i++) { Result=2*x*res2-2*(i-1)*res1; res1=res2; res2=Result; } return Result; } } double Hermit_Recursion(int n,double x) { if(n==0) return 1