专栏首页C语言入门到精通5.5 广义表的递归算法

5.5 广义表的递归算法

01

广义表

1、递归函数结构清晰、程序易读,且容易证明正确性,因此是程序设计的有力工具。

2、有时递归函数的执行效率很低,因此使用递归应该扬长避短。在程序设计中,不应该一味追求递归。

3、如果一个问题的求解过程有明显的递推规律,我们也很容易写出它的递推过程,则不必要使用递归。

4、以广义表为例,如何利用分治法进行递归算法设计。通常可以先写出问题求解的递归定义,和第二数学归纳法类似,递归定义由基本项和归纳项两部分组成。

5、递归定义的基本项描述了一个或几个递归过程的终结状态。

6、广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。

7、任何一个非空广义表均可分解成表头和表尾,反之,一对确定的表头和表尾可唯一确定一个广义表。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-02-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 我不是个优秀的开发人员,我只是擅长搜索谷歌??

    作为Web开发人员需要良好地掌握各项技术:终端的用法、HTML、CSS、JavaScript、云基础架构、部署策略、数据库、HTTP协议等等。有人尝试记录Web...

    闫小林
  • 数据结构 | 每日一练(93)

    ——老子

    闫小林
  • 基础知识 | 每日一练(82)

    士人有百折不回之真心,才有万变不穷之妙用。立业建功,事事要从实地着脚,若少慕声闻,便成伪果;讲道修德,念念要从虚处立基,若稍计功效,便落尘情。 ...

    闫小林
  • 30秒了解尾递归和尾递归优化

    之前提到过尾调用,尾调用就是函数的最后一步调用另外一个函数。那么递归就是调用自身,尾递归就是再函数的最后一步调用自身。?

    JS菌
  • python第三十一课--递归(3.递归的弊端)

    【注意】: 递归可以解决绝大多数循环能干的事情,但是使用递归非常占用系统资源(只有进行没有出栈), 所以使用递归需要谨慎.

    hankleo
  • 大家都知道递归,尾递归呢?什么又是尾递归优化?

    今天,我们来聊聊递归函数。为啥突然想到递归?其实就从电影名字《恐怖游轮》《盗梦空间》想到了。

    程序猿石头
  • 人物 | 万维网之父Tim Berners-Lee获图灵奖:奖金100万美元

    选自ACM、MIT News 机器之心编译 参与:黄小天、吴攀、李亚洲 ? 今年的图灵奖得主 Tim Berners-Lee,他发明了万维网(World Wid...

    机器之心
  • 记一次失败的爬虫

    收到一天振奋人心的假新闻,导致我去找了公开信息网站定点药店的信息,虽然结果比较失败,过程还是挺欢乐的,记录下来又可以水一篇文章了。以下是原文:

    FunTester
  • 中国人工智能安防峰会

    去年3月31日,雷锋网与AI掘金志在深圳主办了首届中国人工智能安防峰会。 大会上,多位享誉世界的院士、Fellow、安防企业首席智能技术高管,以及AI独角兽创...

    腾讯大讲堂
  • Crypto算法库详解

    Crypto 算法库在 python 中最初叫 pycrypto,这个作者有点懒,好几年没有更新,后来就有大佬写了个替代库 pycryptodome。这个库目前...

    py3study

扫码关注云+社区

领取腾讯云代金券