本篇内容
7.?函数的声明和定义
8.?函数递归
7.函数的声明和定义
7.1函数声明
在工程上，函数声明一般被放在头文件中，函数实现一般放在同名的.c文件中。
调用时在所处文件开头输入#include?"xxx.h"即可
在同一文件下声明时，只需要将定义的第一行放在前面。如
即可。
为什么工程上要把声明和定义分模块写呢？
1.便于多人协作，每人只需要完成自己的模块。
2.便于分装和隐藏。
如何隐藏呢？
首先，打开函数实现的文件
右击蓝标那一行
点击属性
?
??将配置文件改为静态库，点击确定即可完成隐藏。
如要将代码租借，可只卖静态库加头文件。
静态库文件使用方法：
1.将静态库拖入工程文件夹中。
2.在需要调用的地方输入#pragma comment(lib,"xxx.lib")即可。
头文件为了避免重复调用，会用到两个代码
1.#pragma once
2.#ifndef __xxx__
#define __xxx__
..........
#endif
两者功能相同，推荐使用第一种，比较方便。
8.函数递归
8.1什么是函数递归
先来看一个简单的栗子
?这个任务要求打印1234的各位数字，就是要求它的每一位并打印，思考过程如下
?
?参考代码如下
是不是有点懵，套娃了属于是，话不多说，上图。
?相信大家已经对递归有了初步的认识，就是套娃，但是也不能一直套娃呀，所以函数递归必须满足下面的条件。
8.2函数递归的两个必要条件
?当你将n输入的很大时，就会出现错误
这种无限递归错误叫栈溢出Stack overflow。
具体原理如下
下面给大家分享一个经典递归问题，斐波那契数列?
参考代码和详解如下
?如果要算第50个斐波那契数，所要计算的值就是上亿次了，又复杂又麻烦。
所以我们用迭代（循环）的方式试一试
?虽然代码复杂许多，但是计算大大减少。所以使用递归也得看时机。
什么时候用递归？
?那如何解决上述的问题：
再补充个小技巧：在写在递归函数中递归前的代码是顺序执行，写在递归之后的是倒叙进行。
再分享几个递归经典问题
1.汉诺塔问题
2.青蛙跳台问题
如果有时间，我也会分享关于这两个问题的文章。
随便说几句：
虽然递归看着代码简单，但是极度不好想呀！想着想着，头就成一团浆糊了，很难受，看来是代码思维还不够强，希望自己变得更强。
以上就是本次的分享内容了，喜欢我的分享的话，别忘了点赞加关注哟！
如果你对我的文章有任何看法，欢迎在下方评论留言或者私信我鸭！