递归算法

排列问题：

设计递归算法生成n个元素R={r1,r2,r3…rn}的全排列

将排列R个元素拆解为Ri=R-{ri}个元素的全排列

（r)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列

汉诺塔问题：

void hanoi(int n,int a,int b,int c)
{
	if(n>0)
	{
		hanoi(n-1,a,c,b) //借助b柱子将a上的移到c上
		move(a,b)
		hanoi(n-1,c,b,a) //借助a柱子将c上的移到b上
	}
}

建议能用递推别用递归