C语言程序设计 第 5 讲 函数

函数是一个大型程序中的某部分代码，可以看作是其子程序，由一个或多个语句块组成，负责完成某项特定任务，相较于其他代码而言具有相对独立性。
一般会有输入和输出并有返回值，提供对过程的封装和细节的隐藏，这些代码通常被集成为软件库。

分类

库函数

C语言常用的库函数有：

• IO函数
• 字符串操作函数
• 字符操作函数
• 内存操作函数
• 时间/日期函数
• 数学函数
• 其他库函数

学习库函数的网站推荐：
link
link
link

自定义函数

库函数所能实现的功能有限，允许程序员自己定义所需功能的函数叫自定义函数。
与库函数一样，自定义函数含有函数名，返回值类型，函数参数

ret_type fun_name(para1, * )
{
 statement;//语句项
}
//ret_type 返回类型
//fun_name 函数名
//para1    函数参数

// 交换两个整型变量的内容
#include <stdio.h>
// 函数定义
void Swap1(int x, int y)
{
	int tmp = 0;
	tmp = x;
	x = y;
	y = tmp;
}

void Swap2(int *px, int *py)
{
	int tmp = 0;
	tmp = *px;
	*px = *py;
	*py = tmp;
}

int main()
{
	int num1 = 1;
	int num2 = 2;
	Swap1(num1, num2); // 函数调用，传值调用
	printf("Swap1::num1 = %d num2 = %d\n", num1, num2);
	Swap2(&num1, &num2); // 函数调用，传址调用
	printf("Swap2::num1 = %d num2 = %d\n", num1, num2);

// 对于 Swap1，a、b 将值传给了x、y，函数内部交换了x、y的值，但a、b所属内存空间里的值并没有变。
}

函数的参数

实际参数

真实传给函数的参数，可以是常量、变量、表达式、函数等等，在调用函数时都必须有明确的值。
在上述例子中传给 Swap1 的 num1 和 num2，以及传给 Swap2 的 &num1 和 & num2 是实际参数。

形式参数

函数名后面括号中的变量，形参只有在函数调用时才被实例化（分配内存空间），当函数调用完之后就自动销毁了，形参只有在函数内部才有效。
在上述例子中 Swap1 中的 x 和 y，以及Swap2 中的 px 和 py 是形式参数。
可以认为形参实例化后相当于实参的一份临时拷贝

函数的调用

传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

传址调用

• 把函数外部创建变量的内存地址传递给函数参数的一种函数调用方式
• 这种传参方式可以让函数和函数外部的变量建立起真正的联系，即函数内部可以直接操作函数外部变量

// 写一个函数判断是否是闰年
int is_leap_year(int year)
{
	if (year % 4 == 0 && year % 100 != 0)
		return 1;
	else
		return 0;
}

int main()
{
	int y = 0;
	for (y = 1000; y < 2500; y++)
	{
		if (is_leap_year(y))
			printf("%d is leap year.\n", y);
	}

	return 0;

}

函数的嵌套调用和链式访问

函数的嵌套调用

函数是可以嵌套调用的，但不可以嵌套定义

#include <stdio.h>
void new_line()
{
 printf("hehe\n");
}
void three_line()
{
    int i = 0;
 for(i=0; i<3; i++)
   {
        new_line();
   }
}
int main()
{
 three_line();
 return 0;
}

链式访问

把一个函数的返回值作为另一个函数的参数

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[20] = "hello";
 int ret = strlen(strcat(arr,"bit"));
 printf("%d\n", ret);
 return 0;
}
#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    return 0;
}

printf("%d", printf("%d", printf("%d", 43)));
// 打印结果是 4321
// printf 的返回值是打印在屏幕上字符数量

函数的申明和定义

函数的声明

• 告知编译器函数名，参数，返回类型，但具体是否存在声明决定不了。
• 函数声明一般出现在函数使用前，满足先声明后后使用。
• 函数声明一般放在头文件中

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);
#endif //__TEST_H__

函数的定义

定义函数具体实现，实现函数功能

#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
 return x+y;
}

函数的递归

程序调用自身的编程技巧称为递归（recursion）

• 通常把一个大型复杂问题转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序，经过多次重复计算即可解决问题，减少代码量。
• 递归的两个条件；

1. 存在限制条件，满足这个条件时，不再进行递归。
2. 每次递归后都越来越接近这个条件。

// 接受一个无符号整形，按照顺序打印他的每一位。
void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}

int main()
{
	int num = 1234;
	print(num);
	return 0;
}



// 递归可能存在栈溢出的情况
void test(int n)
{
	if (n < 10000)
	{
		test(n + 1);
	}
}
int main()
{
	test(1);
	return 0;
}

递归函数的栈溢出（stack overflow）现象
函数调用时会在栈区开辟空间，多次调用函数最终产生栈空间耗尽的现象。故递归层次不能太深。
解决方法：

1. 将递归转为非递归
2. 使用 static 对象代替 nonstatic 局部对象，减少递归调用和返回时产生和释放 nonstatic 对象的开销。同时 static 对象还可以保存递归调用的中间状态，为各个调用层所访问。

推荐一个网站：
程序猿的知乎：stackoverflow link