Day6——递归

今天讲的是递归，还是刘老师讲的。今天上午讲的是基本的，下午的是深入的。话说递归是真的有点晕乎的。递归与分治是有些相似的。都是把问题分解分解再分解，然后分解到很简单的问题再逐步解决较大的问题。递归式一层层的调用自身，一般比较简短，但是思考和推出递归式比较费时。老师还举了生活中的几个例子。其实你把两面镜子平行放置，镜面朝中间，然后你就会看见镜子里面有镜子有镜子有镜子……是不是有点崩溃偷笑。

====================================================
整体来说，今天还是听得挺好的，毕竟没有听懵，这让我深感欣慰。递归的基础题也刷的差不多了，还剩两道。