Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

递归的实现、特性以及思维要点 递归-循环 通过函数体来进行循环 盗梦空间 特点: 向下进入到不同的梦境中;向上又回到原来一层 通过声音同步回到上一层 每一层的环境和周围的人都是一份拷贝、主角等几个人穿越不同层级的梦境

代码模板
    函数 (level,param){
        1、递归终结条件
        2、处理当前层逻辑 (level,param)
        3、下探到下一层   (level+1,param)
        4、清理当前层
    }
思维要点:
    1、不要人肉进行递归
    2、找到最近最简的子问题
    3、数学归纳法思维

分治和回溯
    分治
        1、递归终止条件
        2、逻辑处理
        3、下探到下层,继续解决子问题
        4、合并子问题的结果
    回溯
        试错的步骤,不满足就会退到上一层