城市网

递归的概念和特点 递归有什么特点

导读 今天来聊聊关于递归的概念和特点,递归有什么特点的文章,现在就为大家来简单介绍下递归的概念和特点,递归有什么特点,希望对各位小伙伴们...

今天来聊聊关于递归的概念和特点,递归有什么特点的文章,现在就为大家来简单介绍下递归的概念和特点,递归有什么特点,希望对各位小伙伴们有所帮助。

1、递归函数的特点: 函数定义中直接或间接地调用了本函数,必定存在可使递归调用终止的条件,否则导致出现无限递归。

2、函数定义中所具有的这些特点是判断函数是否为递归函数的基本要素。

3、换言之,能用递归解决的问题通常具有两个特点:1 有退出条件2 外层需要用到内层算出的结果(也可能是内层需要外层的计算结果,但比较少见)最难的地方是找出外层利用内层结果的方法,这往往需要在思考问题的过程中发现规律,纸笔是不可缺少的。

4、另外退出条件需要拿捏准确,这也是一个容易出错的地方。

相信通过递归有什么特点这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。