2020年7月24日
斐波那契数列递归次数
摘要： 我们可以先实例化，从少的数列发现规律，加入我们是计算F5，则有：F5=F4+F3,F4=F3+F2,F3=F1+F2,F2=F1+F0.这时我们来计算F1,F0精确计算了多少次，为了方便计算，我们画图来表示： 根据二叉树结点的个数可以得出调用的次数，个数可由完全二叉树的性质得出 倒过来再换一种思路： 阅读全文
posted @ 2020-07-24 08:12 洪豆豆的记录 阅读(3318) 评论(0) 推荐(0) 编辑