c语言递归，是┅种通用的、过程式的编程语言广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点在程序员中备受青睐。最近25年是使用最为广泛的编程语言

c语言递归是由UNIX的研制者丹尼斯·里奇（Dennis Ritchie）于1970年 由 肯·汤普逊（Ken Thompson）所研制出的B语言的基础上发展和完善起来的。目前c语言递归编译器普遍存在于各种不同的操作系统中，例如UNIX、MS-DOS、Microsoft

return 1;/*我的疑问在这里难道不应该是else return 1吗？根据答案提示这里的1可以换成1L是什么道理？*/

起初c语言递归没有官方标准。1978年由美国电话电报公司(AT&T）贝尔实验室正式发表了c语言递归布莱恩·柯林汉（Brian Kernighan） 和 丹尼斯·里奇（Dennis Ritchie） 出版了一本书，名叫《The C Programming Language》这本书被 c语言递归开发者们称为K&R，很多年来被当作

K&R C主要介绍了以下特色：

結构体（struct）类型

把运算符=+和=-改为+=和-=因为=+和=-会使得编译器不知道使用者要处理i = -10还是i =- 10，使得处理上产生混淆

即使在后来ANSI C标准被提出的许多姩后，K&R C仍然是许多编译器的最 准要求许多老旧的编译器仍然运行K&R C的标准。

1970到80年代c语言递归被广泛应用，从大型主机到小型微机也衍苼了c语言递归的很多不同版本。

1989年美国国家标准协会（ANSI）通过了c语言递归标准，被称为ANSI X3.159-1989 "Programming Language C"因为这个标准是1989年通过的，所以一般简称C89标准有些人也简称ANSI C，因为这个标准是美国国家标准协会（ANSI）发布的

在C99中包括的特性有：

• 增加了对编译器的限制，比如源程序每行要求至少支持到 4095 字节变量名函数名的要求支持到 63 字节（extern 要求支持到 31）。

• 增强了预处理功能例如：

• 使用宏的时候，允许省略参数被省略的参数會被扩展成空串。

• 支持 // 开头的单行注释（这个特性实际上在C89的很多编译器上已经被支持了）

• 支持不定长的数组即数组长度可以在运行时決定，比如利用变量作为数组长度声明时使用 int a[var] 的形式。不过考虑到效率和实现不定长数组不能用在全局，或 struct 与 union 里

• 允许采用（type_name）{xx,xx,xx} 类似於 C++ 的构造函数的形式构造匿名的结构体。

• 复合字面量：初始化结构的时候允许对特定的元素赋值形式为：

• 格式化字符串中，利用 \u 支持 unicode 的芓符

• 支持 16 进制的浮点数的描述。

• 浮点数的内部数据描述支持了新标准可以使用 #pragma 编译器指令指定。

• 允许编译器化简非常数的表达式

• 取消了函数返回类型默认为 int 的规定。

• 输入输出对宽字符以及长整数等做了相应的支持

GCC和其它一些商业编译器支持C99的大部分特性。

C [9]  简称C11标准，原名C1X这是c语言递归的第三个官方标准，也是c语言递归的最新标准

新的标准提高了对C++的兼容性，并增加了一些新的特性这些新特性包括：

• 增加了边界检查函数接口，定义了新的安全的函数例如 fopen_s()，strcat_s() 等等

• 增加了更多浮点处理宏。

• 匿名结构体/联合体支持这个在gcc早已存在，C11将其引入标准

• 新增 quick_exit() 函数作为第三种终止程序的方式。当 exit()失败时可以做最少的清理工作