写在开头:
这个学期上了一门叫做Python入门的选修课,差不多算是系统的学习了一下Python这门编程语言,基本的入门应该可以是算的,下一步的学习当然也不能落下。去图书馆闲逛,看到了这本《python算法教程》(挪威 Magnus Lie Hetland 著 凌杰 陆禹淳 顾俊 译),下一步先温习一下以前的算法也是不错的。本人小透明一枚,写这些,权当是一种学习笔记,如果你无意中看到,并觉得对你的学习有所帮助,对我来说也是一种荣幸。
----------------------------------------------------------正文分割------------------------------------------------------------
前三章的内容,没有什么特别难的,差不多都是一些基本概念的东西,这本书的第四章是叫做“归纳、递归与归简”,这是我们接触的比较早的算法思想之一,先解释一些这三种概念:
归简法是指将某一问题转化成另一个问题,通常来讲,我们倾向于把一个较难的未知问题转化成一个较简单的已知问题来进行解决。(把问题简单化)
归纳法是用于证明某个语句读某种大型对象类是否成立,我们要先证明在某一基本情况下成立,