定义
在函数的定义中使用函数自身的方法
走的轨迹是一棵树,叶子节点是递归的出口
树的深度决定空间开销大小
树的宽度决定时间开销大小
求全排列
1-8的全排列
一般剪枝比较简单
递归就是深度优先
归并排序
在函数的定义中使用函数自身的方法
走的轨迹是一棵树,叶子节点是递归的出口
树的深度决定空间开销大小
树的宽度决定时间开销大小
求全排列
1-8的全排列
一般剪枝比较简单
递归就是深度优先
归并排序