三个石头

题意： 改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？递归式：F(n) = 3F(n-1)+2 递归基：F(1) = 2#include<cstdio>using namespace std;long long F(int n) {//递归返回值较大

题目：http://ac.jobdu.com/problem.php?pid=1459#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#define maxSize 10010using namespace std;/*全排列问

#include<cstdio>#include<iostream>#include<string>#include<algorithm>#define maxSize 10using namespace std;/*全排列问题：使用hash数组，下标表示数字，内容为true/false表示是否已探测过递归算法：假设0到(index-1)已经满足，讨论与index位的情况递归基：

题目: http://ac.jobdu.com/problem.php?pid=1460 【代码需重写，太糙了】 类似于n皇后问题：使用hash数组，下标表示数字，内容为true/false表示是否已探测过 递归算法：DFS搜索 递归基：遍历一遍即可#include<cstdio>#include<iostream>#include<cstring>#include<string>#