Linux C语言学习day11：递归与结构体

本文链接：https://blog.csdn.net/haogewudi666/article/details/117230831

本文介绍了Linux环境下C语言的递归函数和结构体概念。递归函数包括递推和回归两个阶段，例如用于计算斐波那契数列。结构体是一种自定义数据类型，用于描述复杂数据，包括结构体的定义、大小计算以及结构体变量的声明、赋值和数组形式。还探讨了结构体指针的使用。

摘要由CSDN通过智能技术生成

【1】递归函数
1.概念：自己调自己的函数
2.注意：
   递归函数需要有终止条件
3.递归函数调用的执行过程分为两个阶段：
   递推阶段：从原问题出发，按递归公式递推从未知到已知，最终达到递归终止条件。
   回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解。

   递推阶段：古之欲明明德于天下者，先治其国；欲治其国者，先齐其家；欲齐其家者，先修其身；欲修其身者，先正其心；欲正其心者，先诚其意；欲诚其意者，先致其知，致知在格物。
   回归阶段：物格而后知至，知至而后意诚，意诚而后心正，心正而后身修，身修而后家齐，家齐而后国治，国治而后天下平。

练习：用递归函数实现打印斐波那契数列第20项的值。
已知第一项和第二项的值为1.
1 1 2 3 5 8 13 21 34 55 ...

【2】结构体
1.概念：用户自己定义的一种数据类型，用于描述复杂事物，表示多种不同数据类型的集合。
2.格式：
   struct 结构体名
       {
       数据类型成员1;
       数据类型成员2;
           ....
       数