cs61a课程总结--lecture7 递归(和一种数据结构)
2014-07-08 13:02
363 查看
数据结构
tuple 是一种至类型
value:包括integer,boolean,string,tuples
tuple:0或多个value序列
因此value和tuple的定义是互相递归的他们互相引用
递归的数据类型通常与递归的算法--->cons
Noetherian induction--well-founded relation-->不存在无穷下降链
如果从某个值开始逐步下降至更小的值那么总会在有限步骤里到达最小值
典型的如正整数和自然数基于<
tuple 是一种至类型
value:包括integer,boolean,string,tuples
tuple:0或多个value序列
因此value和tuple的定义是互相递归的他们互相引用
递归的数据类型通常与递归的算法--->cons
Noetherian induction--well-founded relation-->不存在无穷下降链
如果从某个值开始逐步下降至更小的值那么总会在有限步骤里到达最小值
典型的如正整数和自然数基于<
相关文章推荐
- 《数据结构》课程总结 -非喜勿喷
- 2014级数据结构课程总结全链接
- 数据结构总结(一):一种特殊的有序队列
- 【“BattenSnake”数据结构课程设计总结】
- 数据结构 课程 总结
- 数据结构之课程大总结
- CS231n课程总结:Lecture1
- Java基础课程学习总结,使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现
- 算法设计课程总结1~2(渐进分析记号,复杂性比较,递归,分治)
- 2016《数据结构》课程总结
- 程序设计与数据结构-课程总结
- 2014级数据结构课程总结全链接
- cs61a课程总结 lecture4
- 《操作系统原理》课程中涉及的数据结构总结
- C++课程笔记——函数与递归总结
- 数据结构课程总结---李恩
- [数据结构]八皇后问题求解(递归与非递归形式)
- c++ 数据结构课程设计 魔王语言解释
- 数据结构复习篇:用栈实现递归
- Linux配置汇总上(北大青鸟Linux课程学习总结)