C语言程序设计 浙江科学技术版习题参考答案--习题9

习题参考答案 习题九1. 选择题（1） A D ( 在定义函数时不指定函数类型，若函数体中有返回语句return <表达式>, 则系统默认该函数为int 型；若函数体中无return 语句或return 之后无表达式，则系统默认该函数为void 型)（2） D （函数fun 的参数是按值引用的方式，在fun 中对形参c 赋值，即 c=a+b=2+3=5，但不会影响main 中的实参c 。

在main 中，c 无初值，调用函数fun 之后c 不改变，因此它的值无法确定）（3） A （if(n)相当于if(n!=0), 而f(n)是递归函数，其定义为(1),0()0,0f n n n f n n -+>⎧=⎨=⎩） （4） B (展开宏MA ，并用实参i 和i+1分别代替宏中的形参x,y, 得i=(i*i+1)-7= (5*5+1)-7=19 )2. /*指出下列函数定义中的错误*/(1)double sum( double x, y ) ------double sum(double x, double y)(注: 即使形参的类型相同，也必须各自说明)（2） 函数体内漏了关于变量h 的定义： int h;(注：i. 在函数中，除了定义在函数首部的形参之外，其他需要使用的变量必须遵循“先定义、后引用”的原则 ii. 由于本题中函数f 未指定函数类型，而函数体内有return h 语句，故系统把它默认为int 型，即返回值应该是int 型，所以变量h 作为被返回值，应定义为与函数类型一致的int 型。

--假如题目给定的fun 的类型是double 型，则应定义h 为double 型。

)3. /*填空题*/(1) 2分析： 变量x 是定义在函数f 中的局部变量；变量k 是定义在f 中的静态局部变量。

i= f( f(1) ),两次调用f(2) 5分析： 函数f(x)中出现了递归调用，语句是return ( (x>0)? f(x-1)+f(x-2):1 ); 该函数为1,0()(1)(-20x f x f x f x x ≤⎧=⎨-+>⎩），,即可改写： int f(int x){ int r;if(x<=0) r=1;else r=f(x-1)+f(x-2);return r;}故i=f(3) =f(2)+f(1) =[f(1)+f(0)]+[f(0)+f(-1)] ={[f(0)+f(-1)]+f(0)}+[f(0)+f(-1)] =1+1+1+1+1=5(3) 程序段Aint f(int n){ if(n<=1) return n;else return f(n-1)+f(n-2);}分析：函数f(n)中出现了递归调用，语句是return f(n-1)+f(n-2); 该函数为,1 ()(1)(-21n nf nf n f n n≤⎧=⎨-+>⎩），。

即数列0 1 1 2 3 5 8 13…。

程序B是普通函数，无递归调用, 需使用循环语句。

程序段Bint f(int n){ int t0, t1, t ; //定义函数的局部变量t0=1, t1=1, t=n;while( n>1){ //若n<=1,无需循环，直接返回t=nt=t0+t1; //f(n)=f(n-1)+f(n-2)t0=t1;t1=t;n--;}return t;}(4) /*下面程序计算计算并输出函数f(k,n)=1k+2k+…n k的值, 其中自定义函数power(m,n)的功能是求m n.sumr(m,n)的功能是求f(n,k) */# include <stdio.h>long sum(int k, int n);void main ( ){ int k,n;scanf(“%d%d”, &k,&n);printf(“f(%d, %.d)=%ld ”, k, n, sum(k,n));}long power(int m, int n){ int i;long r;for( i=1; i<=n; i++)r *=m ;return r;}long sum(int k, int n){ int i;double s=0;for(i=1; i<=n; i++)s +=power(i,k);return s;}4./*写出程序运行结果。

*/（1）fedcba注：字符串中的’<CR>’代表回车。

递归函数f的作用是将输入的字符串逆序输出(2) 4, 2, 8, 9#分析：本题考查局部变量、全局变量的作用域#include<stdio.h>func(int a, int b )int c,main(){cpa*b-1; //形参a=3//形参b=5a+b+1); //返回9}(3) -3完整的程序是：#include<stdio.h>#define A 10#define B (A<A+2)-2main(){printf("%d ", B*2);}对表达式B*2展开宏B, 得（A<A+2）-2*2, 再展开宏A（实为符号常量），得（10<10+2）-2*2. 括号部分为 1，即1-2*2 =-3.5./*编写函数：功能是对给定的3位数n，返回101～n之间的满足以下条件的整数的个数：是完全平方数（有整数平方根），且有两位数字相同，如144，676。

请同时编写主函数*/--函数分工：1）主函数main(): 输入3位数n, 调用统计函数count()2）统计函数count(): 统计101～n之间符合条件的整数的个数3）条件1函数cond1(): 对给定的整数k，判断它是否是完全平方数4）条件2函数cond2():对给定的3位数k，判断是否有两个数字相同源程序：#include<stdio.h>#include<math.h>int count(int n);void main(){int n;do{printf("Input n(102~999)");scanf("%d", &n);} while( n<102 || n>999);printf(" There are %d integers!\n", count(n) );}//函数cond1:判断整数k是否是完全平方数（条件1），是则返回1，否则返回0int cond1(int k){int root;root= sqrt(k); //由于root是int型，故只取平方根的整数部分if(root==sqrt(k))//sqrt(k)是double型，有可能带小数，若两者相等，说明k是完全平方数return 1;elsereturn 0;}//函数cond2:判断整数k是否含两位相同的数字（条件2），是则返回1，否则返回0int cond2(int k){int d1,d2,d3; //个、十、百位上的数字d1= k%10;d2= (k/10)%10;d3= k/100;if(d1==d2 || d1==d3 || d2==d3) return 1;else return 0;}//函数count: 统计101～n之间符合条件1和条件2的整数个数int count(int n){int i, num=0;for(i=101; i<=n; i++)if( cond1(i) && cond2(i) ) //也可写为if( cond1(i)==1 && cond(i)==1)num++;return num;}6. 完成下列程序，该程序用递归函数计算函数f(x,n)=x-x2+x3-…+(-1) n-1x n(n>0)算法分析：f(x,n)= x n=1 --递归出口f(x,n-1)+ (-1) n-1x n n>1 --递归式子每次新增项的绝对值部分为指数幂形式x n，既可以调用标准函数pow(x,n), 也可自行设计，参照题1；而正负号部分是(-1) n-1，可用标准函数pow(-1,n-1)，或根据n的奇偶性进行判断：奇数取正号，偶数取负号# include <stdio.h>#include<math.h>double f(double x, int n);void main ( ){int n;double x;//输入实参x,nprintf(“Input x n:\n”);scanf(“%lf%d”, &x, &n);//调用并输出函数f(x,n)printf(“f(%.2f, %d) =%.2f \n”, x,n, f(x,n) );}double f(double x, int n){double r;if ( n==1 )r =x;elser = f(x, n-1) +pow(-1,n-1)*pow(x,n);return r;}7. 用递归函数计算Fibonacci数列，返回值为长整型，并写出相应的主函数分析：Fibonaci数列的定义f(x,n)= n n=0,1 --递归出口f(x,n-1)+ (-1) n-1x n n>1 --递归式子# include <stdio.h>long fib( int n);void main ( ){int i, n;printf(“Input n:\n”);scanf(“%d”, &n);//循环调用函数fib( i), 输出数列的前n项printf(“The Fibonacci numbers are: \n”);for(i=1; i<=n; i++)printf(“%ld “, fib(i) );}long fib( int n){long r;if ( n==0|| n==1 )r =n;elser = fib( n-1) +fib(n-2);return r;}8. 用递归方法实现对一个整数逆序输出，如输入1234，则输出4 3 2 1分析：（1）基本思想：本题应对整数从低位向高位处理。

递归函数show(int number)的递归出口是：若整数number 是1位数,即number<10, 直接输出该整数，否则先输出该整数的个位数（number%10），再递归调用show（）以输出剩余部分（number/10）（2）主函数main()负责输入整数n；如果n为负，取相反数；调用函数show().# include <stdio.h>void show( int number);void main ( ){ int number;printf(“Input n:\n”);scanf(“%d”,&number);if(number<0) n umber=-number; //如果n为负，取相反数printf(“\n The reversed digits are: ”);show(number);printf("\n");}void show(int number ){if(number<10) printf(“%d”, number); //递归出口else{ //递归函数printf(“%d ”, number%10); //先输出最低的个位数show(number/10); //再递归处理前面的剩余部分}}思考题：如果要求按原序输出各位数字，如输入53968 输出 5 3 9 6 8 ，应如何修改递归函数show?用递归方法实现按原序输出正整数的各位数字，以53968为例，要处理53968，需要先处理前4位5396，再输出最后一位8 ；而处理5396，需要先处理前3位539，再输出最后一位 6 ；而处理539，需要先处理前2位53，再输出最后一位9 ；而处理53，需先处理前1位5，再输出最后一位 3 ；而处理5，由于已是1位数，直接输出 5即void show2(int number ){if(number<10) printf(“%d”, number); //递归出口else{ //注意以下两个语句段顺序与show()正好相反！show2(number/10); / /先递归处理前面的部分printf(“%d ”, number%10); //再输出最低的个位数}}9. 宏定义(注意末尾不加分号！)（1）#define max(a,b,c) a>b? (a>c? a:c): (b>c? b:c)（2）#define min(a,b) a<b? a:b（3）#define isalnum(c) c>=’a’&& c<=’z’ || c>=’A’&&c<=’Z’ || c>=’0’&&c<=’0’（4）#define isupper(c) c>=’A’&&c<=’Z’（5）#define islower(c) c>=’a’&&c<=’z’（6）#define isleap(y)y%4==0&&y%100==0 || y%400==0（7）#define PI 3.1415926#define cirfer(r) 2*PI*r10. 分别用函数和带参数宏实现从3个数中找出最大数，比较两者在形式与使用上的不同流程分析：函数：int max(int a, int b, int c) //函数首部,需要指定函数类型和参数类型{return a>b? (a>c? a:c): ( b>c? b:c);//函数体内用return语句返回最大值}带参数宏：#define Max(a,b,c) a>b? (a>c? a:c): ( b>c? b:c)// 对参数和返回值的类型无限制调用函数的主函数：#include<stdio.h>int max(int a, int b, int c);//函数声明void main(){ int x,y,z;scanf(“%d%d%d”,&x,&y,&z);printf(“Max=%d”, max(x,y,z));} #include<stdio.h>#define Max(a,b,c) a>b? (a>c? a:c): ( b>c? b:c)//宏定义void main(){ int x,y,z;scanf(“%d%d%d”,&x,&y,&z);printf(“Max=%d”, Max(x,y,z));}11. 三角形面积为2a b c area s ++==. a,b,c 是三角形的三条边。