课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
算法是程序员在学习软件编程技术的时候需要重点掌握的编程知识之一,而今天我们就一起来了解一下,递归算法的概念与特点。
什么是递归?
递归,在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说,递归表现为函数调用函数本身。
递归的特点
实际上,递归有两个显著的特征,终止条件和自身调用:
自身调用:原问题可以分解为子问题,子问题和原问题的求解方法是一致的,即都是调用自身的同一个函数。
终止条件:递归必须有一个终止的条件,即不能无限循环地调用本身。
递归存在的问题
递归调用层级太多,导致栈溢出问题
递归重复计算,导致效率低下
栈溢出问题
每一次函数调用在内存栈中分配空间,而每个进程的栈容量是有限的。
当递归调用的层级太多时,就会超出栈的容量,从而导致调用栈溢出。
【免责声明】:本内容转载于网络,转载目的在于传递信息。文章内容为作者个人意见,本平台对文中陈述、观点保持中立,不对所包含内容的准确性、可靠性与完整性提供形式地保证。请读者仅作参考。更多内容请在707945861群中学习了解。