week03泛型递归、树的递归，学习笔记

汇编，没有循环一说，就是不断反复跳到到之前的指令，不断去执行 递归模板 思维要点3点

找最近重复子问题，因为我们写的程序指令，只包括if else，for while 和递归 数学归纳法：就是n=1,n=2是成立的，能继续推导的 推算出公式 以后，有没有漏算、重复计算的情况

斐波拉契，爬楼梯：要用数组循环记着之前的结果。 不缓存时间复杂度是o(2的n次方)

回溯和分治 本质就是递归，主要是要找其重复性，分解问题，最后组合每个子问题的结果 中间需要处理分治的结果

求pow，先和面试官确定函数参数的范围，是不是小数，0，负数，