常用算法：递归，回溯

递归：

*递归就是一个过程调用过程本身

在递归调用中，一个过程执行的某一步要用到它的上一步的（或几步）结果

*递归算法的模式：

f(n){ f(n-1);}

例如：

n的阶乘

public class Fac
{
public static void main(String args[])
{
System.out.println("Fac of 5 is" + fac(5));
}
static long fac(int n){
if(n==0)return 1;
else return fac(n-1)*n;
}
}回溯：
*回溯算法也叫试探回溯法

先选择某一个可能的线索进行试探，每一步试探都有多种方式，将每个方式都一一试探，如果不符合条件就返回纠正，反复进行这种试探再返回纠正，直到得到全部符合条件的答案或是问题无解为止

*回溯法的基本方式

x++;if()x--;

例如：

八皇后问题：

class Queen8
{
public static void main(String[] args)
{
new Queen8().solve();
}
private static final int N=8;
private int[]y;//记录每一列的皇后的位置
int count =0;//解的个数

public void solve()
{
count = 0;
y = new int[N+1];//初始化数组
int x =1;
while(x>0)
{
y[x]++;//为当前x位置找一个皇后的位置
while((y[x]<=N) && (!check(x)) ) y[x]++;//找到合适的皇后的位置
if(y[x]<=N)//找到一个可以放置第x皇后的的位置，到该步为止
{
if(x==N)//找到一个完整的放置方案
{
count++;
print();
}
else
x++;//继续寻找下一个皇后的位置，还未找到完整的解决方案
}
else//未找到可以放置第x个位置皇后的位置
{
y[x] = 0;//因为要回溯，下一次是寻找第x-1个皇后的位置之后，
x--;//回溯
}
}
}
}