C语言程序设计第3版何钦铭颜晖第10章函数与程序结构.docx

1、C语言程序设计第3版何钦铭颜晖第10章函数与程序结构C语言程序设计(第3版)何钦铭-颜-晖-第10章-函数与程序结构第10章 函数与程序结构【练习10-1】使用递归函数计算1到n之和：若要用递归函数计算 sum=1+2+3+n（n为正整数），请写出该递归函数的递归式子及递归出口。试编写相应程序。解答：递归式子: sum(i) = sum(i-1) + i;递归出口: sum(i) = 0; 【练习10-2】 请完成下列宏定义： MIN(a,b) 求 a,b 的最小值 ISLOWER(c) 判断 c 是否为小写字母 ISLEAP(y) 判断 y 是否为闰年 CIRFER(r) 计算半径为 r 的

2、圆周长解答：1 MIN(a, b)：求a,b的最小值。#define MIN(a,b) (a=a&c=y) if(x=z) t=x; else t=z; else if(y=z) t=y; else t=z; return t;（2） 宏实现#define MAX( x, y, z ) x=y? (x=z? x:z) : (y=z? y:z)两者在定义形6执行下面程序，正确的输出是 A 。int x = 5, y = 7;void swap ( ) int z ;z = x ; x = y ; y = z ;int main(void) int x = 3, y = 8;swap ( ) ;p

3、rintf ( %d , %d n, x , y ) ;return 0 ;A3, 8 B8, 3 C5, 7 D7, 57下面说法中正确的是 A 。A若全局变量仅在单个 C 文件中访问，则可以将这个变量修改为静态全局变量，以降低模块间的耦合度B若全局变量仅由单个函数访问，则可以将这个变量改为该函数的静态局部变量，以降低模块间的耦合度C设计和使用访问动态全局变量、静态全局变量、静态局部变量的函数时，需要考虑变量生命周期问题D静态全局变量使用过多，可那会导致动态存储区（堆栈）溢出二、填空题1.C语言的编译预处理功能主要包括_条件编译_、_宏定义_和_文件包含_。2执行完下列语句段后, i 的值为

4、 5 。int i;int f(int x) return (x0)? f(x-1)+f(x-2):1);i=f(3);3下列程序段 A 与 B 功能等价，请填写程序段 B 中相应语句。程序段：int f( int n ) if(n1_ ) t = _t0+t1_; t0 = t1; t1 = t; n - -; return _t;_5下面程序用于计算 f(k , n)=1k+2k+nk，其中 power(m , n )求 mn。请填写程序中相应语句。# include int power(int m , int n) int i ; int p=1; for( i=1 ; i=n ; i+

5、) p = p * m ; return p ;int f(int k , int n) int i ; int s=0 ; for( i=1 ; i=n ; i+) s = s + power(i, k) ; return s ;int main(void) int k , n ; scanf(“%d%d”, &k, &n ) ; printf(“f(%d, %d)=%ld” , k, n, f(k, n) ;return 0;5下列递归程序的输出结果为 g=4,g=3,k=6 。#include int fib(int g) switch(g) case 0: return 0; case

6、 1: case 2: return 2; printf(g=%d, g); return fib(g-1) + fib(g-2);int main(void) int k; k = fib(4); printf(k=%ldn, k); return 0;6下列语句的运算结果为_7,-13_。#define F(x) x - 2#define D(x) x * F(x)printf(%d,%d, D(3), D(D(3) ;三、程序设计题1判断满足条件的三位数：编写一个函数，利用参数传入一个 3 位数 n，找出 101n 间所有满足下列两个条件的数：它是完全平方数，又有两位数字相同，如 144

7、、676 等，函数返回找出这样的数据的个数。试编写相应程序。解答：#include#includeint fun(int n);int main(void) int n; printf(Input n: ); scanf(%d,&n); printf(total=%dn,fun(n); return 0;int fun(int n) int i,d=0; for(i=101;i0且n=10）,求1！+2!+3!+n!。定义并调用函数fact(n)计算n！，函数类型是double。试编写相应程序。解答：#includedouble fact(int n);int main(void) int n

8、; printf(Input n:); scanf(%d,&n); printf(1%d的阶乘和:%.0lf,n,fact(n); return 0;double fact(int n) int i; double result=1; if(n=1) result=1; else for(i=1;i=n;i+) result=result*i; result=result+fact(n-1); return result;3. 递归实现计算x：输入实数x和正整数n，用递归函数计算x的值。试编写相应程序。解答：#includedouble power(double x,int n);int ma

9、in(void) double x; int n; printf(Input x:); scanf(%lf,&x); printf(Input n:); scanf(%d,&n); printf(%lf的%d次方=%lf,x,n,power(x,n); return 0;double power(double x,int n) double result; if(n=1) result=x; else result=x*power(x,(n-1); return result;4递归求式子和：输入实数x和正整数n，用递归的方法对下列计算式子编写一个函数。 f(x , n) = x-x+x-x4

10、+ + (-1)n-1x（n0）试编写相应程序。解答：#include#includedouble f(double x,int n);int main(void) int n; double x; printf(Input x:); scanf(%lf,&x); printf(Input n:); scanf(%d,&n); printf(f(%lf,%d)=%lfn,x,n,f(x,n); return 0;double f(double x, int n) if(n=1) return x; else return pow(-1,n-1)*pow(x,n)+f(x,n-1);5递归计算函

11、数ack（m，n）：输入m和n。编写递归函数计算Ackermenn函数的值： n+1 m=0 ack(m,n)= ack(m-1,1) n=0&m0 ack(m-1,ack(m,n-1) m0&n0 试编写相应程序。解答：#includeint Ack(int m,int n);int main(void) int m,n; int result; scanf(%d%d, &m, &n); result=Ack(m,n); printf(Ackerman(%d,%d)=%dn,m,n,result); return 0;int Ack(int m, int n) if (m=0) return

12、 n+1; else if(n=0&m0) return Ack(m-1,1); else if(m0&n0) return Ack(m-1,Ack(m,n-1);6递归实现求Fabonacci数列：用递归方法编写求斐波那契数列的函数，函数类型为整型，并写出相应主函数。斐波那契数列的定义如下。试编写相应程序。 f(n) = f(n - 2) + f(n - 1)（n1）其中 f(0) = 0，f(1) = 1。解答：#includelong fib(int n);int main(void) int n; printf(Enter n:); scanf(%d,&n); printf(fib(%

13、d)=%ldn,n,fib(n); return 0;long fib(int n) long res; if(n=0) res=0; else if(n=1) res=1; else res=fib(n-2)+fib(n-1); return res;7. 递归实现十进制转换二进制：输入一个正整数n，将其转换为二进制输出。要求定义并调用函数dectobini(n),它的功能是输出n的二进制。试编写相应程序。解答：#includeint dectobini(int n);int main(void) int n; printf(Input n(十进制整数):); scanf(%d,&n); p

14、rintf(输出二进制:%d,dectobini(n); return 0;int dectobini(int n) int result; if(n=0) result=0; else result=dectobini(n/2)*10+n%2; return result;8递归实现顺序输出整数：输入一个正整数n，编写递归函数实现对其进行按位顺序输出的递归函数。试编写相应程序。解答：#include int inorder(int n);int main(void) int n; printf(Input n:); scanf(%d,&n); printf(按位顺序输出：%dn,inorde

15、r(n); return 0;int inorder(int n) if(n10) return n; else return(inorder(n/10)*10+n%10);9. 输入n（n10）个整数，统计其中素数的个数。要求程序有两个文件组成，一个文件中编写main函数，另一个文件中编写素数判断的函数。使用文件包含的方式实现。试编写相应程序。解答：10三角形面积为： area = s=(a+b+c)/2其中a、b、c 分别是三角形的 3 条边。请分别定义计算 s 和 area 的宏。再使用函数实现，比较两者在形式上和使用上的区别。解答：(1) 使用宏实现#include #include

16、#define S(a ,b, c) (a)+(b)+(c)/2#define AREA(s,a,b,c) sqrt(s)*(s)-(a)*(s)-(b)*(s)-(c)int main(void)double a, b, c, s;printf(input a, b, c: );scanf(%lf%lf%lf, &a, &b, &c);s = S(a,b,c);printf(s = %lf, area = %lfn, s, AREA(s,a,b,c);return 0;(2) 使用函数实现#include #include double f1(double a, double b, double c)return (a+b+c)/2;double f2(double s, double a, double b, double c)return sqrt(s*(s-a)*(s-b)*(s-c);int main(void)double a, b, c, s;printf(input a, b, c: );scanf(%lf%lf%lf, &a, &b, &c);s = f1(a,b,c);printf(s = %lf, area = %lfn, s, f2(s,a,b,c);return 0;