C语言-函数

函数的参数

实际参数

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

形式参数

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

形参是实参的临时拷贝，对形参的修改不影响实参

函数的调用

传值调用

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

传址调用

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

练习

判断一个数是不是素数

int is_prime(int n)
{
	int i = 0;
	int flag = 1;
	for (i = 2; i <= sqrt(n); i++)
	{
		if ((n % i) == 0)
		{
			flag = 0;
		}
	}
	return flag;
}

判断一年是不是闰年

int is_leap_year(int x)
{
	if ((x % 4 == 0 && x % 100 != 0) || (x % 400 == 0))
		return 1;
	else
		return 0;
}

实现一个整形有序数组的二分查找

int binary_search(int arr[], int k,int sz)
{
	int left = 0;
	int right = sz - 1;
	
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else
			return mid;
	}
	if (left > right)
		return -1;
}

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

void add_num(int* p)
{
	(*p)++;
}

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

嵌套调用

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

链式访问

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

函数的声明和定义

函数的声明

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

函数的定义

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

函数的递归

递归的两个必要条件

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

练习1

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

void print(int n)
{
	if (0 == n / 10)
		printf("%d\n", n);
	else
	{
		print(n / 10);
		printf("%d\n", n % 10);
	}
}

练习2

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

不使用递归

int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

使用递归

int my_strlen1(char* str)
{
	if (*str != '\0')
	{
		return 1 + my_strlen1(str + 1);
	}
	else
		return 0;

}

练习3

求n的阶乘

int Fac(int x)
{
	if (x == 1)
		return 1;
	else
		return x * Fac(x - 1);
}

练习4

求出斐波那契数列

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

}

用递归有时会导致大量的重复计算，可以用循环实现

int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}