2018年12月15日
递归算法的总结
摘要： 递归就是：先拆分，做一个，降规模，同性质。 ①先拆分：如遍历二叉树，把一整棵树拆分为：根，左子树，右子树。 ②做一个：遍历根 ③降规模：规模下降为左子树和右子树 ④同性质：左右子树和原来的树都是二叉树（同性质的事物），遍历他们是同性质的问题。 最后就是递归出口（递归结束的条件），如判断树是否空。 阅读全文
posted @ 2018-12-15 22:14 aristocracy 阅读(311) 评论(0) 推荐(0) 编辑