函数（c语言）

1.函数是什么

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

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

2.C语言中函数的分类

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

2.1 库函数

为什么会有库函数？

1. 我们知道在我们学习C语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想
   把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格
   式打印到屏幕上（printf）。
2. 在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）。
3. 在编程是我们也计算，总是会计算n的k次方这样的运算（pow）。

像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到， 为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员 进行软件开发。
库函数是由c语言提供的吗？
不是，在c语言标准中约定好，由编译器的厂商提供实现
而c语言的标准规定：
举个栗子🌰：拿strlen函数 size_t strlen ( const char * str );

1. 函数的功能 求出一串字符串的长度
2. 函数名 strlen
3. 参数 const char * str
4. 返回类型 size_t

那怎么学习库函数呢？
这里我们简单的看看： http://www.cplusplus.com/reference/
简单的总结，c语言常用的库函数都有：

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

注： 使用库函数，必须包含 #include 对应的头文件。

2.2 自定义函数

如果库函数能干所有的事情，那还要程序员干什么？
所有更加重要的是自定义函数。
自定义函数和库函数一样，有函数名，返回值类型和函数参数。
但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间 。
函数的组成：

注：在你定义一个函数不需要返回值的时候可以把返回类型写成void
举个栗子🌰： 写一个函数可以找出两个整数中的最大值

#include<stdio.h>
int  get_Max(int m, int n)
{
	if (m > n)
		return m;
	else
		return n;
}
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	int max = get_Max(a, b);
	printf("%d", max);

	return 0;
}

3.函数的参数

3.1实际参数（实参）

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

3.2形式参数（形参）

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

在上述代码中，a和b为实参，m和n为形参
形参实例化之后其实相当于实参的一份临时拷贝

4.函数的调用

4.1传值调用

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

4.2传址调用

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

举个栗子🌰： 写一个函数可以交换两个整形变量的内容

#include<stdio.h>
void Swap1(int x, int y)
{
	int z;
	z = x;
	x = y;
	y = z;
}
void Swap2(int* px, int* py)
{
	int z = *px;
	*px = *py;
	*py = z;
}
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	Swap1(a, b);
	printf("%d %d\n", a, b);
	Swap2(&a, &b);
	printf("%d %d\n", a, b);

	return 0;
}

Swap1函数是传值调用，Swap2函数为传址调用。

4.3练习

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

#include<stdio.h>
#include<math.h>
int is_prime(int n)  
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;

}
int main()
{
	int i = 0;
	scanf("%d", &i);
	if (is_prime(i))
		printf("%d是素数", i);
	else
		printf("%d不是素数", i);

	return 0;
}

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

#include<stdio.h>
#include<stdbool.h>
bool is_leap_year(int n)
{
	if (((n % 4 == 0) && (n % 100 != 0)) || (n % 400 == 0))
		return true;
	else
		return false;

}
int main()
{
	int year = 0;
	scanf("%d", &year);
	if (is_leap_year(year))
		printf("%d是闰年", year);
	else
		printf("%d不是闰年", year);

	return 0;
}

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

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

}
int main()
{
	int arr[10];
	int i = 0;
	int k = 0;
	printf("请输入数组：");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);//要输入有序元素
	}
	printf("需要查找的数为：");
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
		printf("找不到\n");
	else
		printf("找到了，下标为%d\n", ret);
	
	return 0;
}

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

#include<stdio.h>
int Add(int n)
{
	return n + 1;
}
int main()
{
	int num = 0;
	num = Add(num);
	printf("%d\n", num);
	num = Add(num);
	printf("%d\n", num);
	num = Add(num);
	printf("%d\n", num);

	return 0;
}

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

5.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;
}

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

5.2 函数的链式访问

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

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[20] = {0};//abc\0.....
	char arr2[] = "abc";

	printf("%d\n", strlen(strcpy(arr1, arr2)));//链式访问

	return 0;
}

6.函数的声明和定义

6.1函数的声明

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

6.2函数的定义

函数的定义是指函数的具体实现，交待函数的功能实现。
test.h的内容

test.c的内容

自定义的函数头文件用""；库函数引用的头文件用<>。

7.函数递归

7.1什么是函数递归

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

7.2递归的俩个必要条件

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

7.2.1 练习

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 = 0;
	scanf("%d", &num);
	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", len);

	return 0;
}

7.3函数的递归与迭代

7.3.1 练习

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

int Mul(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * Mul(n - 1);

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

	return 0;
}

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

int Fib(int m)
{
	if (m <= 2)
		return 1;
	else
		return Fib(m - 1) + Fib(m - 2);
}
int main()
{
	int m = 0;
	int a, b, c;
	scanf("%d", &m);
	int r = Fib(m);
	printf("%d\n", r);

	return 0;
}