c语言-10 函数与程序结构

源件cal.c
#include <stdio.h> #include "vol.c" //增加文件包含，连接相关函数
void cal ( int sel ) //常用圆形体体积计算器的主控函数 { switch (sel)
4、大程序构成---多文件的C程序（*了解）
程序文件模块
一个C语言程序可由多个C源文件组成； 每个C源文件可包含多个函数； 一个C语言程序当且仅当只有一个main()函数。
多文件模块下全局变量的作用域
外部变量声明： extern 变量名表; 将全局变量的作用域扩展到声明所在的文件。
静态全局变量定义：static 类型 变量名表; 该全局变量的作用域不能扩展到其他文件模块。
return r;
int main()
}
{ int n，y;
printf("input an integer number:");
scanf("%d",&n);
注意溢出
y=jc(n); printf("%d!=%d\n",n,y);
return 0;
}
函数的递归调用
递归程序的编写方法
分析问题，若其求解过程存在“递归求解、规模递减” 的特征，可考虑采用递归程序实现；
b=20;
total=SUM*2; 等价于:total=a+b*2; printf(INFO,total); 等价于:printf("total=%d\n",total);
}
宏定义
带参数的宏定义（了解）
#include <stdio.h>
#define MAX(a, b) a > b ? a: b
大程序构成
函数与程序文件模块 外部函数：extern int fun (int a, int b) {…} 外部函数可被其他文件中的函数调用。 定义函数时省略extern，则默认为外部函数。 内部函数：static 类型名 函数名(形参表){… } 内部函数只能被其所在文件中的其他函数调用。
宏定义
定义格式
#define 宏名 常量值
#define PI 3.1415926 #define SCHOOL "广东药科大学" #define CODE ‘A’ #define SUM a+b
说明
宏名命名遵循“标识符”规则，建议采用大写字母； define属预编译命令，不是C语句，在编译过程中系统
递归实现的两个关键点：
递归出口：直接输出n，如果n<=9，即n为1位数 递归式子：输出个位数n%10，再递归调用
reverse(n/10) 输出前n-1位
void reverse(int num) { if (num<=9)
printf ("%d",num); // 递归出口 else { printf ("%d",num%10);
printf("%c-->%c\n",a,b); else
{ hanoi(n-1, a, c, b);
printf("%c-->%c\n",a, b);
hanoi(n-1, c, b, a);
} }
3、宏定义
例10-5 将英里、英尺、英寸等单位转换成米和厘米。
1英里=1609m、1英尺=30.48cm、1英寸=2.54cm
明确递归的出口条件（即何时不再递归调用下去了）； 提取出问题求解的递归公式; 编写递归函数，其一般结构：
类型 f(类型 n, …) { if(起点或终点条件)
非递归部分; //递归出口 else
递归部分; // 含有直(间)接对f(n-k)的调用(k>0) }
例10-3 编写递归函数reverse(int n)实现将 整数n逆序输出。
return 0;
}
头文件与 #include
头文件的概念
一种包含函数声明和宏定义、后缀为.h的文本文件。
#include <文件>用于将指定的文件内容插入到该位置。
头文件的应用
用户可以创建自己的头文件，并将需要在多个文件中使 用的函数声明及宏定义、类型定义等放在该头文件中， 并在需要的地方包含该头文件即可。
源文件vol.c
#include <stdio.h> #define PI 3.141592654 double vol_ball( ) //球体体积 { double r;
printf("请输入球的半径："); scanf("%lf", &r); return(4.0/3.0*PI*r*r*r); } double vol_cylind( ) //圆柱体积 { double h, r; printf("请输入圆柱的底圆半径和高："); scanf("%lf%lf", &r, &h); return(PI*r*r*h); } double vol_cone( ) //圆锥体积 { double h, r; printf("请输入圆锥的底圆半径和高："); scanf("%lf%lf", &r,&h); return(PI*r*r*h/3.0); }
例：编写一个常用圆形体体积计算器的C程序，采用命 令方式输入1、2、3，分别选择计算球体、圆柱体、圆锥 体的体积，并输入计算所需相应参数。 方法一、用函数的嵌套调用来实现（例10-1）
程序结构
main( )
cal ( )
vol_ball ( ) vol_cylind ( ) vol_cone ( )
#define SQR(x) x * x
int main(void)
{ int x , y;
scanf ("%d%d" , &x, &y) ;
x = MAX (x, y);
/x* 引= 用x>宏y定?x义:y*;/
y = SQR(x);
/y* 引= 用x*宏x;定义 */
printf("%d %d\n" , x, y) ;
reverse (num/10); // 递归调用 } }
汉诺(Hanoi )塔问题 (*略)
古代有一个梵塔，塔内有3个座A、B、C，开始时Ａ 座上有64个盘子，盘子大小不等，大的在下，小的在 上。有一个老和尚想把这64个盘子从Ａ座移到B座。
要求：
每次只允许移动一个盘; 盘子只能插在A、B、C三个座上; 移动过程中,大盘不能压在小盘上。
A
B
C
汉诺(Hanoi)塔问题
解题思路
要把64个盘子从A座移动到B座，需要移动大约264 次盘子。 如果能将63个盘子从A座移动到C座，问题就迎刃而解啦！ 而将63个盘子从一个座移动到另一个座的方法与前面类似，
只是数量少了1。
……
A
……
B
……
C
汉诺(Hanoi)塔问题
将n个盘子从A座移到B座可以分解为以下3个步骤：
函数的递归调用
#include “stdio.h” jc函数
vomid amianin() { jl=ojncg(5j=)jc(5);
x=5 r=5*jc(4)
pprinnttff((“j%) ld\n”,j);
}
120
jc(5)=120
jc函数 x=1 r=1
jc(1)=1
递归出口
jc函数 x=2 r=2*jc(1)
#include "cal.c"
#include "vol.c" cal.c中只包含主控函数cal()，根据输入调用不同体积计
算函数vol_ball( )、 vol_cylind( )、vol_cone( )，其中 要给出各函数的原型声明 vol.c中包含vol_ball( )、 vol_cylind( )、vol_cone( )
#include<stdio.h> #define Mile_to_m 1609 #define Foot_to_cm 30.48 #define Inch_to_cm 2.54 void main(void) { float foot, inch, mile;
scanf("%f%f%f", &mile, &foot, &inch); printf("%f miles=%f m\n", mile, mile*Mile_to_m); printf("%f feet=%f cm\n", foot, foot*Foot_to_cm); printf("%f inches=%f cm\n", inch, inch*Inch_to_cm); }
第10章 函数与程序结构
主要内容
➢圆形体体积计算-函数的嵌套调用 ➢汉诺塔问题-函数的递归调用 ➢长度单位转换-宏定义（熟悉） ➢大程序构成-多文件的C程序（了解）
教学目标、重点和难点
教学目标
掌握函数的嵌套调用方法及其应用 理解函数的递归调用，熟悉用函数的递归调用解决
应用问题的方法； 了解常见的宏定义的格式及其作用； 了解多文件的C程序的实现方法，理解多文件中变
2、函数的递归调用
在一个函数的函数体内直接或间接地调用该函数本
身，称为函数的递归调用。
例如：求n！
int jc(int n)
递归出口
{ int r;
if(n==0||n==1)
r=1;
f函数
直接调用
调用f函数
间接调用