内存中存储多项数据的两种方式:
数组:元素在内存中是相连的,一旦超过预存位置,就要请求计算机重新分配一块内存。(读取容易,插入难)
数组让你能够随机访问,立即获得数组中间的元素。(同一个数组中,元素类型必须相同。)
链表:元素可以存储在内存的任何地方。(读取难,插入容易),适合在中间插入元素。也适合删除元素。
基线条件和递归条件:
编写递归函数时,你必须告诉它何时停止递归。每个递归函数包含两部分:基线条件和递归条件。
递归条件指的是函数调用自己,基线条件指的是函数不在调用自己,从而避免形成无限循环。
小结:
递归指的是调用自己的函数
每个函数递归都有两个条件:基线条件和递归条件
栈有两种操作:压入和弹出
所有函数调用都进入调用栈,调用栈可能很长,这将占用大量的内存。