9-暴力递归/暴力尝试

 

 题目一：汉诺塔问题

 将三个杆子分别看成from、to、other，目标是将圆盘从from放到to,分成三步：（1）：将1~i-1的圆盘从from放到other上；（2）：将第i个圆盘放到to上；（3）：将1~i-1从other放到to上

 题目二：打印字符串子序列

 i：当前来到i位置，可以选择要和不要两条路

res：res代表之前的选择所形成的列表

 省空间的做法： 

 题目三：打印字符串的全部排列

 

全排列：

 不重复的重排序：

题目四：

 先手函数的伪代码：

 后手函数伪代码：

 题目五：

 

 题目六：从左往右试

 题目七：

 

 题目八：N皇后问题

 加速做法——位运算