【2.4】函数（递归）

目录

1.函数递归

2.C语言内存空间划分区域

3.练习

3.1 按照顺序打印数字

3.2 递归实现strlen

3.2.1 用临时变量实现strlen

3.2.2 递归实现strlen

3.3 斐波那契数列

---

1.函数递归

• 什么是函数递归？（recursion）

函数递归的条件：

• 递归存在出口，满足这个出口也就是递归条件，就会跳出递归
• 每次递归要逐渐逼近这个递归条件

常见的递归错误：stack overflow 栈溢出

递归相当于每次调用自己，所以函数可以嵌套调用，但是不可以嵌套定义

2.C语言内存空间划分区域

• 栈区：局部变量、函数形参、
• 堆区：动态开辟的内存（malloc、calloc）
• 静态区：全局变量、static修饰的变量（所以static修饰的未初始化的变量会设置值为0）

3.练习

3.1 按照顺序打印数字

要求：输出1234，按照顺序打印出1 2 3 4

 

分析：

3.2 递归实现strlen

3.2.1 用临时变量实现strlen

• 因为 *str++ 是后置++，所以先解引用（*），判断第一个字符是不是  \0，然后再++
• 这里就算写成 *(str++)，结果也不变，因为有了括号，也是先使用再++

3.2.2 递归实现strlen

3.3 斐波那契数列

• TDD 测试驱动开发
• 就是先想好怎么用，再去想怎么实现

递归实现：

 循环实现：