【考研ds】数组递归

数组、递归

1． 数组的存储方式

数组是线性表的推广。

2． 特殊矩阵的压缩存储

压缩存储：多个值相同的元素只分配一个存储空间。
特殊矩阵：
压缩方法：找规律，多个值相同的元素只分配一个存储空间。
1.对称矩阵
存放在一位数组中B[n(n+1)/2]
2.三角矩阵
3.三对角矩阵
4.稀疏矩阵
三元组存储：

3． 递归思想的特点

4． 递归算法和递归函数

来源：https://blog.csdn.net/baolang5032/article/details/100934038