客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
网上有很多的这样的算法来计算第n位的值,我再次只是想比较一下他们的优劣来提供一下参考. 先介绍递归法吧,因为我发现好多面试题里面都提到要用递归法来实现. 为了考虑知识层次的不同,我先来帮大家查一下什么是递归,百度知识里面是这样定义的: 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。 看一个最普遍的用法:
1 static int GetNumberAtPos(int pos)
此算法的算法复杂度相对的大,如果感兴趣的朋友可以运行一下它,让得到第100位的数值,你会发现运行了半天还是没有出来结果,我来分析一下具体的原因.pos100=pos99+pos98,接着我们分别计算pos99=pos98+pos97和pos98=pos97+pos96,不知道您发现了没有,这里的pos98会在接下来的计算2次,而pos97会被计算3次,看个图理解一下吧2 } 大家试想一下这个算法复杂度,指数倍增吧! 我们做个改良吧
1 static Int64 GetNumberAtPos(int pos)
这个也算是递归,也同样满足递归的定义,就是看起来难看点,不过运行速度上已经是明显的提升了,结果3736710778780434371,的确这个数字不小.2 } 当然我们也可以不用递归啊. 用数组来实现也是不错的,当然经过我测试,这个也是速度最快的.
1 static void GetNumberAtListPos(int pos)
2 } |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论