递归之阶乘与Hanoi塔问题

Juliet_Jobs

于 2019-04-30 16:33:07 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/Juliet_Jobs/article/details/89712149

算法专栏收录该内容

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘问题

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