递归

最新推荐文章于 2024-09-09 09:54:16 发布

asdfghjklcgu

最新推荐文章于 2024-09-09 09:54:16 发布

阅读量987

点赞数

分类专栏：数据结构文章标签：递归

本文链接：https://blog.csdn.net/weixin_42476945/article/details/93927317

版权

本文详细探讨了递归的概念，并通过实例介绍了阶乘、斐波那契数列的递归与循环实现，解析了全排列算法的逻辑，还讨论了数组所有子集的生成。同时，文章比较了递归中i+1，i++，++i及引用i在递归调用中的不同行为。

摘要由CSDN通过智能技术生成

（1）直接或间接的调用自身的算法
（2）使用函数自身给出的定义

循环实现阶乘
时间复杂度：O(n)
空间复杂度：S(1)

int fun(int n)
{
	int sum = 1;
	for(int i = 1; i <= n; ++i)
	{
		 sum = sum * i;
		 if(sum < 0) return -1;
	}
	return sum;
}

递归实现阶乘
时间复杂度：O(2^n)
空间复杂度：S(n)

int fan(int n)
{
	if(n <= 1)
		return 1;
	else
		return fan(n - 1) * n;
}

递归实现斐波那契数列
时间复杂度：O(2^n)
空间复杂度：S(n)

int fun1(int n)
{
	if(n <= 2)
		return 1;
	if(n > 2)
		return fun1(n - 1) + fun1(n - 2);
}

循环实现斐波那契数列</

最低0.47元/天解锁文章

关注

专栏目录