
面试
naive1010
这个作者很懒,什么都没留下…
展开
-
斐波那契数列的递归,迭代(循环),通项公式三种实现
所谓Fibonacci数列是指这样一种数列,它的前两项均为1,从第三项开始各项均为前两项之和。用数学公式表示出来就是: 1 (n=1,2)fib(n)= fib(n-1)+fib(n-2) (n>2)可以证明斐波那契数列的通项公式为fib(n) = [(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5 (n=1,2,3.....),关于斐波那契数列的详细介绍请参阅百度百科。下面我将介绍三种原创 2011-04-29 20:22:00 · 1774 阅读 · 0 评论 -
埃拉托斯特尼筛法(简单检定素数的方法)
命题:给一个数n,求解其范围内的所有素数埃拉托斯特尼筛法简单说明是:若要得到不大于某个自然数n的所有素数,只要在2 ... n中将不大于n的平方根的素数的倍数全部剔除即可。http://wenku.baidu.com/view/9305105077232f60ddcca16b.h原创 2011-07-29 06:00:55 · 1240 阅读 · 0 评论