目录
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 测试驱动开发
- 就是先想好怎么用,再去想怎么实现
递归实现:
循环实现: