1.函数声明
函数的声明要在函数的使用之前,要满足先声明后使用。
函数的声明要放在头文件中。
2.函数的定义
函数的定义放在源文件中。
3.函数的递归
1.概念
程序调用自身编程的技巧称为递归。
递归主要的思考方式在于把大事化小。
2.递归的两个必要条件
存在限制条件,满足限制条件时,递归便不再继续。
每次递归调用之后越来越接近这个限制条件。
接下来看两组例题。
输入1234 输出1 2 3 4
![](https://img-blog.csdnimg.cn/img_convert/98087e6a87f08b9bbaef43e3dae5e7c6.png)
再看一道题:求字符串的长度
![](https://img-blog.csdnimg.cn/img_convert/f16e9ebd434380af334d80d9e20ef821.png)
4.函数的递归与迭代
求n的阶乘
![](https://img-blog.csdnimg.cn/img_convert/68df77dcf8fab70d4ef7409d25543c92.png)
求第n个斐波那契数列
用递归的方法
![](https://img-blog.csdnimg.cn/img_convert/434a8f8b380e9aad94ae8b049136a96a.png)
用迭代的方法
![](https://img-blog.csdnimg.cn/img_convert/27f0d4bac17ae285d8a88560d71ed3ca.png)