递归之阶乘与Hanoi塔问题

• 阶乘问题

int Factorial(int n){
	if(n == 0){
		return 1;
	}else{
		return n * Factorial(n-1);
	}
}

• Hanoi问题

//将src坐上的n个盘子，以mid为中转，移动到dest座
void Hanoi(int n,char src,char mid,char dest){
	if(n == 1){
		cout <<  src  << "->" << dest <<endl;
		return ;
	}
	Hanoi(n-1,src,dest,mid);
	cout << src << "<-" <<dest<<endl;
	Hanoi(n-1,mid,src,dest);
}