目录

何为函数

库函数

自定义函数

二分查找数组下标

链式访问

 函数的声明 

函数定义

递归

正向打印数字 

打印字符个数

使用临时变量

递归(不使用临时变量)

n的阶乘

一般形式

递归

斐波那契数

递归

正常做法

---

何为函数

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

函数分为库函数和自定义函数

库函数

• 库函数只提供函数名，参数，功能，返回类型，实现则由编译器厂商实现。
• 库函数的使用需要包含对应的头文件。
• c/c++库函数官网:https://cplusplus.com/

自定义函数

实际很多情况我们不能靠库函数解决，所以就诞生了自定义函数，我们可以自己实现内部细节和功能。

现在实现一个交换函数：

void Swap(int x, int y)
{int z = 0;z = x;x = y;y = z;
}

运行结果：

 为什么没有实现交换功能呢？

 我们可以看到它们的地址都不一样，所以没能实现交换，我们称传递的参数为实参，接收的参数为形参，形参是实参的拷贝，形参的建立与销毁只在调用函数的过程发生。所以它的交换只在函数体内。

void Swap(int* x, int* y)
{int z = 0;z = *x;*x = *y;*y = z;
}int main()
{int a = 0;int b = 0;scanf("%d %d", &a, &b);//输入printf("交换前:a=%d b=%d\n", a, b);//传地址，传址调用Swap(&a, &b);printf("交换后:a=%d b=%d\n", a, b);return 0;
}

我们传递地址，这样就可以实现交换功能了。

二分查找数组下标

我们利用一组数据有序的特点，这次我们试着用函数的方式封装二分查找这一功能。

找7，发现找不到，这是为什么呢？我们来看函数部分：

  通过调试发现，这里的right始终为0，这就是问题所在了，在c语言中，数组的传参是传递的指针而非整个数组，这是因为可以通过首元素地址找到整个下组，从而减少了不必要的开销。

 完整代码：

	
int binary_search(int *arr, int k,int right)
{int left = 0;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;//找到了}}return -1;//找不到
}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);int k = 7;int right = sizeof(arr) / sizeof(arr[0]);int ret = binary_search(arr, k,sz);if (-1 == ret)printf("找不到\n");elseprintf("找到了，下标是:%d\n", ret);
}

函数允许嵌套调用，不允许嵌套定义。 

链式访问

链式访问就是一个函数的返回值作为另一个函数的参数，像链条一样串起来。

比如printf函数的返回值是字符的个数:

 函数的声明 

函数的声明一般是包含在.h文件里，用于综合性的工程里。

//函数定义
int Add(int x, int y);
int Add(int, int);

如果我们创建一个add.h的头文件，里面写上函数的声明，我们可以这样包含达到使用我们自己的“库”的效果。

#include "add.h"

当然,如果你不小心将函数的定义放在了main函数后，你也可以这样使用：

int main()
{int Add(int, int);Add(a,b);return 0;
}
int Add(int a, int b)
{//..
}

函数定义

同理，我们可以把函数的定义放在.c文件里。

同时，要想不让人知道函数的具体实现过程，我们可以通过打包静态库的方式隐藏自己的函数文件。

递归

顾名思义，递归的核心是大事化小，通过一次一次迭代，达到最终效果的过程。

正向打印数字 

我们知道反向打印4个数可以:

1234%10 = 4;
1234/10 = 123;
123%10 = 3;

那正向怎么做呢，在知道我们可以轻松拿到它的末尾数字时，我们是不是可以反向思考一下？

123 (4)
12 (34)
1 (234)

void Print(unsigned int n)//1
{if (n > 9){print(n / 10);}printf("%d ", n % 10);
}
void Print(unsigned int x)//2
{if (x < 10){printf("%d ", x);}else{Print(x / 10);printf("%d ", x % 10);}
}

调用了4次函数，开辟了4次函数栈帧，在打印后返回上一层栈帧并销毁空间。 

• 递归必须有限制条件
• 每次递归会逐渐靠近这个限制条件

打印字符个数

使用临时变量

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

递归(不使用临时变量)

同理，例如一个字符串abc拆分成1+bc,1+1+c,1+1+1+0的形式。 

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

注意这里最好不要用前置++，它改变了数组的地址。 

n的阶乘

阶乘公式 :

• n<=1,1
• n>1,Fac(n-1) * n 

一般形式

int Fac(int n)
{int i = 0, ret = 1;for (i = 1;i <= n; i++){ret = ret * i;}return ret;
}

递归

int Fac(int n)
{if (n <= 1){return 1;}elsereturn Fac(n - 1) * n;
}

斐波那契数

1 1 2 3 5 8 13 .... 像这样前两个数加起来等于后一个数的数列叫做斐波那契数列。

递归

公式:

n<=2, n = 1
n>2, Fib(n-1) + Fib(n-2)

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

测试： 

测试发现计算一个稍微大点的数据半天计算不出来结果，可以得知递归的层次已经很深了，就像一张很深的数 一样。

 

正常做法

在数字超出两个时，我们可以用两个变量求和计算第三个变量，依次更新，达到想要的效果。

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

用这种方法几乎是一瞬间得出了结果，不过注意数据太大可能会超出范围。 

总之，递归的使用需要我们多去总结和感悟，并选择最合适的方法 。