递归之阶乘与Hanoi塔问题

最新推荐文章于 2024-04-14 12:57:30 发布

原创最新推荐文章于 2024-04-14 12:57:30 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了递归算法的应用，通过阶乘问题和汉诺塔问题的实例，讲解了递归函数的设计思路与实现方法。文章详细解释了如何利用递归解决复杂问题，通过分解问题至更小的子问题来简化求解过程。

阶乘问题

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);
}