【c语言笔记 — 第十章 函数与程序设计】

作为本书最后一章，这部分内容初学似乎不是那么清晰，有点迷迷瞪瞪，整理下思路可能会有点帮助。

函数

学会用自定义函数

1. 功能：使代码看起来更简洁明了，可读性好，也方便笔者理清思路；
2. 形式：函数返回值类型 函数名 （ 类型 名称）；
   注意形参与实参的一致性；其他不再赘述。

递归

• C语言中的函数可以递归调用，即函数可以直接或间接调用自身；直接调用自己称为直接递归，间接调用自己称为间接递归；由结果向已知化简；

— 递归并不节省存储器的开销，因为递归调用过程中必须在某个地方维护一个存储处理值的栈。递归的执行速度并不快，但递归代码比较紧凑，并且比相应的非递归代码更易于编写与理解。在描述树等递归定义的数据结构时使用递归尤其方便。
递归是需要有一个出口的，不然程序无法结束
e.g. : n! =
n*(n-1)! ,n>1 (递归式）
1 ,n ==0 || n ==1 (递归出口)

我们只需要写出递归式，至于怎么算，交给计算机，太纠结容易陷入泥沼

下面举几个栗子，加深理解：
7-2【例10-3 】 递归实现逆序输出整数

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。
输入格式:
输入在一行中给出1个正整数n。
输出格式:
对每一组输入，在一行中输出n的逆序数。
输入样例:
12345

输出样例:
54321

#include<stdio.h>
int reverse( int n )
{
	int p;
	if(n<10){
		p=n;
		printf("%d",p);
	}
	else{
		p=n%10;
		printf("%d",p);
		reverse(n/10);	
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	reverse(n);
	return 0;
}

宏（or 宏替换）

用宏来定义一些符号常量，方便程序的编写
**宏定义#define **

#define PI 3.1415926

1. 形式： #define 宏名 宏定义字符串
2. 用途：（1）符号常量，如：PI、数组大小定义，以增加程序的灵活性；
   （2) 简单的函数功能实现，由于宏要在一行内完成，只能实现简单的函数功能
3. 注意：#define …后跟 " \ " 表示该行未结束；支持宏嵌套定义；
4. 宏和函数调用相似，但二者完全不同：宏替换在程序编译预处理时完成，而函数在程序执行时才进行；宏是替换，函数是传值；
   
   

文件包含

文件包含必须以 # 开头，这表示编译预处理命令；
它的作用是把指定的文件模块内容插入到 # include 所在的位置，当程序编译连接时，系统实现指定文件生成可执行代码。

• 格式 : #include <需要包含的文件名> or #include “需要包含的文件名”
• 笔者可以自己编写头文件，一般 双引号形式 用于自定义的包含文件；

编译预处理

C 语言的编译预处理功能主要包括：文件包含（#include）、宏定义（#define）和条件编译。

文件包含和宏定义已经介绍，下面看看条件编译：