前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法篇-python递归算法

算法篇-python递归算法

作者头像
小团子
发布2019-07-18 10:52:47
5120
发布2019-07-18 10:52:47
举报
文章被收录于专栏:数据云团数据云团

算法是为解决某一个问题而采取的具体有效的操作步骤。

算法的复杂度,表示代码的运行效率,可以用一个大写的O加括号来表示,比如O(1),O(n)

递归

递归就是在函数中调用本身,大多情况下会给计算机增加压力,但是有时又很有用。

先上图,这个推得高高类似塔状的汉诺塔游戏。

①把A柱子的盘子,移动到C柱子上,最少要移动几次,大盘子只能在小盘子下面。

思考:要将所有盘子都从A移到C,大的只能在下面,需要解决哪几个点?

递归实现

计算次数

用递归打印斐波那契额数列(能想到解决兔子繁殖的题目吧)

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2018-11-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 数据云团 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档