C语言函数的递归

函数的声明

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。

举个列子：

首先我们来看一段正常的代码，

然后我们来看两个错误的函数来说明以上两点函数声明的重要性。

 

 函数的定义是指函数的具体实现，交待函数的功能实现。

在我们实际的工程中，一般都是将函数和main函数放在不同的板块来完成，采用这样分块书写的模式，可以有助于多人协作完成代码制作，也有助于封装和隐藏。

举个例子：

 add.h的内容:放置函数的声明

 add.c的内容:放置函数的实现

或者这样引用TEST.H也是可以的：

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);
#endif //__TEST_H__

然后我们来研究什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接
调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小

首先要清楚递归的两个必要条件：

存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。

练习：接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4.

练习：编写函数不允许创建临时变量，求字符串的长度。

如果可以使用变量的话，可以像下面这样写代码来实现。

 

可是本题要求，不能创建临时变量，那么我们只能用函数的递归来实现。

 

 

练习：求n的阶乘。（不考虑溢出）

运用之前循环（迭代）的方法来求的话就是如下代码

  那么如果我们用递归的话就应该如下：

 

练习：求第n个斐波那契数。（不考虑溢出）

首先我们要知道斐波那契数列：

1 1 2 3 5 8 13 21 34 55.。。。。。

前两个数字之和等于第三个数字

这个代码有很大的缺点，效率非常慢，算n=55时就需要很长的时间，所以这里使用递归的方法不是很实用。

 

 提示：
1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开
销。