c语言-函数

函数是什么

• 定义：子程序。是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，具备相对的独立性。
• 一般会有输入参数并有返回值。提供对过程的封装和细节的隐藏。

C语言中函数的分类：

• 库函数
  C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。如（printf, strcpy, pow）
  C语言常用的库函数有：

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

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

• 自定义函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些函数都是我们自己来设计。
函数的组成：

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

例：写一个函数可以找出两个整数中的最大值。

#include<stdio.h>
int get_max(int x, int y)
{
	return (x > y) ? (x) : (y);
}
int main()
{
	int a = 10;
	int b = 20;
	int max = get_max(a, b);
	printf("max=%d\n",max);
	return 0;
}

自定义函数的参数注意事项：

参数的个数要匹配，参数的类型要匹配
返回值：如果有返回值，必须返回一个值。否则会有警告。
返回值的类型也需要匹配 
如果没有返回值void（无返回值的类型）
C语言：建议自定义函数名遵循驼峰式命名。

函数的参数

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

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

例：写一个函数可以交换两个整形变量的内容。

#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("Swap1:num1=%d num2=%d\n", num1, num2);//可以发生交换
	return 0;
}

上面Swap1和Swap2函数中的参数x,y,px,py都是形式参数。
在main函数中传给Swap1和Swap的num1,num2和&num1和&num2是实际参数。

注意：

• 实参和形参使用的不是同一空间。
• 形参实例化之后其实相当于实参的一份临时拷贝。
• 形参的改变不会影响实参的改变（按值传递）
• 尽量避免在子函数中打印

函数的调用

传值调用
函数的形参和实参分别占有不同的内存块，对形参的修改不会影响实参。
传址调用
按址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。
例：写一个函数，每调用这个函数，使得num的值加1。

#include<stdio.h>
void Inc(int *p)
{
	(*p)++;
}
int main()
{
	int num = 0;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		Inc(&num);//传址调用
	}
	printf("%d\n", num);
	return 0;
}

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

函数和函数之间可以有机的组合的。
嵌套调用
例:

#include<stdio.h>
int Max2(int a, int b)
{
        return a > b ? a : b;
}
int Max3(int a, int b, int c)
{
        return  Max2(Max2(a, b), c);
}
int main()
{
        int a = Max3(10,20,50);
        printf("%d\n", a);
        return 0;
}

链式访问
把一个函数的返回值作为另一个函数的参数。
例：

#include<stdio.h>
#include<string.h>
//strcat(arr,"world")将字符串"world"拼接到arr当中
int main()
{
	char arr[20] = "hello";
	int ret = strlen(strcat(arr, "world"));
	printf("%d\n", ret);
	return 0;
}

函数的声明和定义

函数声明：

• 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在无关紧要。
• 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
• 函数的声明一般要放在头文件中。
  函数定义：
  函数的定义是指函数的具体实现，交代函数的功能实现。
  例：求两个数的和。
  头文件add.h

#ifndef  __ADD_H__
#define __ADD_H__
//函数声明
int Add(int a,int b);
#endif //__ADD_H__

add.c

//函数的实现
int Add(int a,int b)
{
	return a+b;
}

test.c

#include <stdio.h>
#include "add.h"
int main()
{
	int a = Add(10,30);
	printf("%d\n",a);
	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;
}

提示：

1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开销.