海口海南网站建设,后台管理网站名,网站设计风格化,中铁建设登录入口优点#xff1a;
代码简洁。易于理解
缺点#xff1a;
1、时间和空间的消耗比较大#xff1a;
递归由于是函数调用自身#xff0c;而函数调用是消耗时间和空间的。每一次函数调用#xff0c;都需要在内存栈中分配空间以保存参数#xff0c;返回值和临时变量。而往栈中…优点
代码简洁。易于理解
缺点
1、时间和空间的消耗比较大
递归由于是函数调用自身而函数调用是消耗时间和空间的。每一次函数调用都需要在内存栈中分配空间以保存参数返回值和临时变量。而往栈中压入和弹出数据也都需要时间所以降低了效率。
2、重复计算
递归中又很多计算都是重复的递归的本质时把一个问题分解成两个或多个问题多个问题存在重叠的部分即存在重复计算。
如斐波那契数列的递归实现。
3、栈溢出
递归可能存在栈溢出每次调用时都会在内存栈中分配空间。
而栈空间的容量是有限的当调用的次数太多就可能会超出栈的容量造成调用栈溢出。
