函数定义

一般会有输入参数并有返回值提供对过程的封装和细节的隐藏。

这些代码通常被集成为软

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

库函数只提供函数名参数功能返回类型实现则由编译器厂商实现。

库函数的使用需要包含对应的头文件。

c/c库函数官网:https://cplusplus.com/

自定义函数

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

现在实现一个交换函数

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

所以它的交换只在函数体内。

void

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

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

完整代码

ret)printf(找不到\n);elseprintf(找到了下标是:%d\n,

ret);

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

//函数定义

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

#include

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

int

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

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

正向打印数字

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

123

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

打印字符个数

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

int

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

正常做法

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

int

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