您好、欢迎来到现金彩票网!
当前位置:在线斗牛棋牌游戏 > 尾递归 >

斐波那契数列在JAVA中使用递归和循环哪个更好?

发布时间:2019-07-10 06:49 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  其实所有的递归都可以用循环来写,区别是有的程序用递归写起来更加容易,能够提高程序执行的效率。关关于斐波那契数列用递归会更加好。

  据说32位或64位能表示的整数来说,循环快过递归无数倍,每个递归会发生两次函数调用。会重复计算1.6^n倍,而循环只有百来个内容的数组就足够保存64位的斐波那契数了。但是速度却是线性的只有计算n次。如果你计算n=100的线秒不到就能出结果,而用递归的时间可能会长到没法想象。 拿台普通pc做实验,如果是正递归计算斐波那契数的线的话,普通递归估计算到你孙子死了还没给出结果,而循环只有0.05秒。 不过你可以用尾递归,时间复杂度是n,和循环一样快。

http://missartypants.com/weidigui/306.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有