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

【1】递归函数
  1.概念:自己调自己的函数
  2.注意:
    递归函数需要有终止条件
  3.递归函数调用的执行过程分为两个阶段: 
    递推阶段:从原问题出发,按递归公式递推从未知到已知,最终达到递归终止条件。
    回归阶段:按递归终止条件求出结果,逆向逐步代入递归公式,回归到原问题求解。
    
    递推阶段:古之欲明明德于天下者,先治其国;欲治其国者,先齐其家;欲齐其家者,先修其身;欲修其身者,先正其心;欲正其心者,先诚其意;欲诚其意者,先致其知,致知在格物。
    回归阶段:物格而后知至,知至而后意诚,意诚而后心正,心正而后身修,身修而后家齐,家齐而后国治,国治而后天下平。
    
  练习:用递归函数实现打印斐波那契数列第20项的值。
        已知第一项和第二项的值为1.
        1   1   2   3   5   8   13   21   34    55     ...
    
【2】结构体
    1.概念:用户自己定义的一种数据类型,用于描述复杂事物,表示多种不同数据类型的集合。
    2.格式:
          struct  结构体名
          {
              数据类型   成员1;
              数据类型   成员2;
              ....
              数

你可能感兴趣的:(指针,数据结构,编程语言,c语言)