11月13号的学习(第11天)

今天学习的方向完整的认识递归


今天学习的结果

递归的设计其实就是就是把一个很大的问题假设出一些合理的小问题

假设是可解的，在此基础上给予f(s)与f(s')的关系

回溯法是一种不断试探且及时纠正错误的搜索方法

试探方向 每个点有8个方向去探索，看以什么为中心向8个方向试探

栈的设计

当到达某个走不了的死路时 就返回前一点 ，在进行下一个方向的试探

就是问题，通过递归假设出很多小问题通过这些小问题找到主要问题的解决方法

递归有三个比较明显的解决性的问题类型汉诺塔、组合数学和表达试求值问题

汉诺塔主要涉及到的方法就是后发先出

递归的优点解决复杂问题、缩短程序代码、提高编程效率

今天的单词

maze push empty