bit课程笔记（7）

函数

1.函数是什么

函数：是一个大型程序中的某部分代码，有一个或多个代码组成，它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。

一般会有输入参数，并有返回值，提供对过程的封装和细节的隐藏，这些代码通常被集成为软件库。

2.函数的分类

C语言中函数分为库函数和自定义函数两种

3.函数的组成

ret_type     fun_name(para1,*)

返回类型    函数名      函数参数

{

statement；//语句项        函数体

}

例：交换两个数

#include <stdio.h>
void Swap(int*px,int*py)
{
	int tmp;
	tmp = *px;
	*px = *py;
	*py = tmp;
}
int main()
{
	int a = 10;
	int b = 20;
	Swap(&a, &b);
	printf("a=%d\n", a);
	printf("b=%d\n", b);
	return 0;
}

4.函数的参数

实际函数（实参）：真实传给函数的参数叫实参，有常量，变量，表达式，函数等多种类型，但无论是何种类型，在进行函数调用的时候，它们都必须有确定的值，以便把这些值传给形参。

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

当实参传给形参的时候（形参实例化），形参相当于实参的一份临时拷贝，对形参的修改不会改变实参。

5.函数的调用

传值调用：函数的形参和实参分别占用不同内存块，对形参的修改不会影响实参。

传址调用：传址调用是把函数外部创建变量的内存地址传给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

练习1：用函数的方法进行二分查找

#include <stdio.h>
int binary_search(int arr[], int k, int sz)//本质上arr是一个指针
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)//②判断条件：如果丧失=则无法查找到目标数字
	{
		int mid = (left + right) / 2;//注意点①查找中间元素下标，每次循环都要进行二分，所以要注意放到循环内
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//③处理找不到的情况用return -1，将-1返回
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 3;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);//传递过去的是数组arr首字母的地址
	if (ret == -1)
	{
		printf("找不到指定的数字\n");
	}
	else
	{
		printf("找到了，下标是；%d\n", ret);
	}
	return 0;
}

练习2：每调用一次函数，使num的值增加1.

#include <stdio.h>
void Add(int* p)
{
	(*p)++;//理论上++的优先级和指针一样，但从右往左，会先++，则p++，所以为了使（*p）++，将*p括起来
}
int main()
{
	int num = 0;
	Add(&num);
	printf("num=%d\n", num);
	Add(&num);
	printf("num=%d\n", num);
	Add(&num);
	printf("num=%d\n", num);
	return 0;
}

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

函数与函数之间可以有机结合

链式访问：将一个函数的返回值作为另外一个函数的参数

例：

#include<stdio.h>
int main()
{
	int len;
	printf("%d\n", strlen("abc"));//strlen函数的返回值直接作为printf函数的参数
	return 0;
}

7.函数的声明和定义

声明①告诉编译器有一个函数叫什么，参数是什么，返回类型是什么，具体是否存在无关紧要

②先声明后定义

③声明一般放在头文件中

定义：指函数的具体实现，交代函数的功能实现

函数的声明放在头文件中，函数的定义放在源文件中，方便工程拆分为各种模块

8.函数递归

递归：程序调用自身的编程技巧成称为递归

①自己调用自身的一种方法

②通常把一个大型复杂问题层层转化为一个与原问题相似的规模较小的问题来求解

③少量代码完成多次重复计算，大大的减少了代码量

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

递归的两个必要条件

①存在限制条件，当满足这个限制条件的时候，递归便不再继续

②每次递归调用后越来越接近这个限制条件