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皇后问题

 加速做法——位运算

 

 

标签：尝试,题目,暴力,递归,放到,res,圆盘,other,字符串
来源： https://blog.csdn.net/PnJgHT/article/details/121617036