
题目一:汉诺塔问题


将三个杆子分别看成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皇后问题

加速做法——位运算












