C语言笔记---函数（2）

函数（2）

函数的声明和定义

• 声明：函数的声明就是告诉编译器我们想要定义一个函数，并明确规定其返回值（输出）、函数名、参数表（输入）。
• 定义：即函数的具体部分
  
  注意：函数如果在主函数后使用，一定要在前面声明所使用的函数。
  当然建议将函数放在主函数前，这样就可以减少声明的步骤。
  这只是我们在现阶段学习所用的写法，真正的写法是如下的方式：
  分别创建一个用以存放函数定义的 .c 文件和一个专门存放函数定义的 .h 文件
  
  
  

函数的递归和迭代

定义：递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归函数必须有结束条件。 当函数在一直递推,直到遇到墙后返回,这个墙就是结束条件
其主要的思考方式为：把大事化小
两个必要的条件：
（1）边界条件：确定递归到何时终止，也称为递归出口。
（2）递归模式：大问题是如何分解为小问题的，也称为递归体。

• 迭代就是非递归的方式，如循环等
• 因为递归问题可能理解起来会有些难所以打算出一节关于递归的具体的博客，可能几天之后完成。