算法是为解决某一个问题而采取的具体有效的操作步骤。
算法的复杂度,表示代码的运行效率,可以用一个大写的O加括号来表示,比如O(1),O(n)
递归
递归就是在函数中调用本身,大多情况下会给计算机增加压力,但是有时又很有用。
先上图,这个推得高高类似塔状的汉诺塔游戏。
①把A柱子的盘子,移动到C柱子上,最少要移动几次,大盘子只能在小盘子下面。
思考:要将所有盘子都从A移到C,大的只能在下面,需要解决哪几个点?
递归实现
计算次数
用递归打印斐波那契额数列(能想到解决兔子繁殖的题目吧)
本文分享自 数据云团 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!