函数

本文为本人的C Primer Plus的读书笔记

函数的定义及意义

1.什么是函数？

• 函数（function）是完成特定任务的独立程序代码单元。

2.为什么要使用函数？

• 使用函数可避免重复编写代码，使得程序模块化，提高可读性，方便后期修改和完善。

函数

函数类型

1. 声明函数时必须声明函数的类型
2. 带返回值的函数类型与其返回值类型相同，没有返回值的函数应声明为void类型

函数原型

1. 功能

• 函数原型指明了函数的返回值类型和函数接收的参数类型。

2. 格式

• 函数类型 函数名（参数类型）；

3. 含义

• 函数类型：表明函数返回值类型。
• 函数名：是函数唯一的标识，用于说明函数体的功能，命名规则与变量命名规则相同。
• 参数类型：表明函数参数的数据类型。

4. 举例

• void starbar（void）；
• 含义：
  • 第1个void是为函数类型，表明函数没有返回值；
  • 第2个void（在圆括号中）表明该函数不带参数；
  • 分号表明这是在声明函数，而不是在定义函数；

函数定义

1. 格式

• 函数类型 函数名（参数类型）
• {
  • 声明语句序列；
  • 可执行语句序列；
• }

2. 函数体

• 用{ }包围的部分，{ }是函数的定界符。

3. 形式参数

• 为局部变量，属该函数私有。

4. 举例

• void show_n_char ( char ch , int num )
• 含义：
  • 第1个void是为函数类型，表明函数没有返回值；
  • 该函数使用了两个变量ch和num，ch是char类型，num是int类型；
  • 函数头show_n_char表示展示n个字符；

函数的实际应用

• 打印一个信头，将文字居中在两行一定数量的星号中

#include<stdio.h>
#include<string.h>
#define NAME "Dugu Duanye"
#define ADDRESS "Tianjin Gongye University"
#define PLACE "Ruanjianyuan"
#define WIDTH 40

void show_n_char(char ch, int num);
int main(void)
{
	int a;//a是ADDRESS前的空格数；
	int	b; // b是PLACE前的空格数;
	int c;// c是NAME前的空格数;
	show_n_char('*', WIDTH);
	printf("\n");
	//putchar('\n');
	c = (WIDTH - strlen(NAME)) / 2;//（星号数-字符串数）/ 2 = 字符串前的空格数
	show_n_char(' ', c);
	printf("%s", NAME);
	putchar('\n');
	a = (WIDTH - strlen(ADDRESS)) / 2;
	show_n_char(' ', a);
	printf("%s", ADDRESS);
	putchar('\n');
	b = (WIDTH - strlen(PLACE)) / 2;
	show_n_char(' ', b);
	printf("%s", PLACE);
	putchar('\n');
	show_n_char('*', WIDTH);
	return 0;
}

void show_n_char(char ch, int num)
{
	int count;
	for (count = 0; count < num; count++)
		putchar(ch);
}

递归

递归的含义

C允许函数调用他自己，这种调用过程称为递归（recursion）

演示递归

让我们通过一个程序来学习什么是递归

#include<stdio.h>
void up_and_down(int n);

int main(void)
{
	up_and_down(1);
	return 0;
}

void up_and_down(int n)
{
	printf("Level %d: n location %p\n", n, &n);// #1
	if (n < 4)
		up_and_down(n + 1);
	printf("LEVEL %d: n location %p\n", n, &n);// #2

}

递归的基本原理

1. 每级函数调用都有自己的变量。也就是说，第1级的n和第2级的n不同，所以程序程序创建的四个单独的变量，每个名字均为n，但其值各不相同。
2. 每次函数调用都会返回一次。当函数执行完毕后，控制权将被传回上一级递归。
3. 递归函数中位于递归调用之后的语句，均按被调函数的顺序执行
4. 递归函数中位于递归调用之后的语句，均按被调函数相反的顺序执行。
5. 递归函数必须包含能让递归调用停止的语句。通常，递归函数都使用if或其它等价的测试条件在函数形参等于某特定值时终止递归。