2_函数详解

函数

一.函数是什么

维基百科中对函数的定义：子程序

• 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method, subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。
• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软
  件库。

二.C语言中函数的分类

1. 库函数
2. 自定义函数

库函数

对于我们在开发的过程中每个程序员都可能用的到的基础功能，为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

• 注：
• 1. 但是库函数必须知道的一个秘密就是：使用库函数，必须包含 #include 对应的头文件
• 2. 库函数是C语言标准中约定好,由编译器的厂商提供实现的
• C语言标准规定:
• 1. 函数的功能
• 2. 函数名
• 3. 参数
• 4.返回类型

自定义函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。

函数的组成

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

三.函数的参数

1. 实际参数(实参)

• 真实传给函数的参数,叫实参.
• 实参可以是:常量,变量,表达式,函数等.
• 无论实参是任何类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参.

2. 形式参数(形参)

形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。(类似局部变量)

注

形参实例化之后其实相当于实参的一份临时拷贝

例子

四.函数的调用

1.传值调用

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

2. 传址调用

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

练习

1. 写一个函数可以判断一个数是不是素数。
   

2. 写一个函数判断一年是不是闰年。
   

3. 写一个函数，实现一个整形有序数组的二分查找。
   

4. 写一个函数，每调用一次这个函数，就会将 num 的值增加1。
   

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

• 函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

1. 嵌套调用

#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;
}

• 注意:函数可以嵌套调用，但是不能嵌套定义。
  

2. 链式访问

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

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[20] = "hello";
 int ret = strlen(strcat(arr,"bit"));//这里介绍一下strlen函数
 printf("%d\n", ret);
 return 0;
}
#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是啥？
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

六.函数的声明和定义

1. 函数的声明

• 1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了。
• 2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
• 3. 函数的声明一般要放在头文件中的

2.函数定义

• 标准库中的头文件用尖括号引出,自己定义的头文件用引号引出

函数的定义是指函数的具体实现，交待函数的功能实现。

• 函数的定义本来就是一种特殊的声明,在主函数前定义不需要声明.

3.示例

• 未来在工程中，代码是比较多，函数一般是放在.h文件中声明.c文件中实现的!

七.函数递归

1. 什么是递归

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

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

2. 函数递归的两个必要条件

• 存在限制条件,当满足这个限制条件的时候,递归便不再继续.
• 每次递归调用之后越来越接近这个限制条件.

练习1:

接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4.

#include <stdio.h>
void print(int n)
{
 if(n>9)
 {
 print(n/10);
 }
 printf("%d ", n%10);
}
int main()
{
 int num = 1234;
 print(num);
 return 0;
}

练习2:

编写函数不允许创建临时变量，求字符串的长度。

size_t my_strlen(char* str)
{
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen(str+1);
}

int main()
{
	char arr[] = "abc";
	size_t len = my_strlen(arr);//传递的是数组首元素的地址
	printf("%zd\n", len);

	return 0;
}

3. 递归与迭代

练习3:

求n的阶乘。（不考虑溢出）

//递归
int Fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n* Fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int r = Fac(n);
	printf("%d\n", r);

	return 0;
}

//迭代
int Fac(int n)
{
	int i = 0;
	int r = 1;
	for (i = 1; i <= n; i++)
	{
		r = r * i;
	}
	return r;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int r = Fac(n);
	printf("%d\n", r);

	return 0;
}

练习4:

求第n个斐波那契数。（不考虑溢出）

//递归
int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);

	return 0;
}

//迭代
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n >= 3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);

	return 0;
}

注:

• 系统分配给程序的栈空间是有限的，但是如果出现了死循环，或者（死递归），这样有可能导致一直开辟栈空间，最终产生栈空间耗尽的情况，这样的现象我们称为栈溢出。

stack overflow（栈溢出）

解决栈溢出的问题：

1. 将递归改写成非递归。
2. 使用 static 对象替代 nonstatic 局部对象。在递归函数设计中，可以使用 static 对象替代nonstatic 局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放nonstatic 对象的开销，而且 static 对象还可以保存递归调用的中间状态，并且可为各个调用层所访问

• 如果使用递归很容易想到，写出来的代码没有明显的缺陷，那就可以使用递归
• 但是如果写出的递归代码，有明显的问题，比如:栈溢出、效率低下等，那我们还是要使用迭代的方式来解决问题