php处理斐波那契数列非递归方法
2012-02-04 00:00
661 查看
我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题。首先看数列::1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和,以此类推。
程序处理的话,实际上就是一个FOR语句,传统FOR语句是for($i=1;$i;$count,$i++),这里的偏移量是$i=$i+1.如果处理这个数列的话,这个偏移量就不是1了,是前1个数字。那么当你for的时候,一个变量记录上一个数字,另外一个记录当前数字,偏移量为这上一个数字,然后在循环中重新赋值,将上一个数字记录成当然循环值,以此做下个循环的偏移量。代码其实很简单:
建议哪个无聊人拿这个去phpchina给大白菜职业顶贴去
程序处理的话,实际上就是一个FOR语句,传统FOR语句是for($i=1;$i;$count,$i++),这里的偏移量是$i=$i+1.如果处理这个数列的话,这个偏移量就不是1了,是前1个数字。那么当你for的时候,一个变量记录上一个数字,另外一个记录当前数字,偏移量为这上一个数字,然后在循环中重新赋值,将上一个数字记录成当然循环值,以此做下个循环的偏移量。代码其实很简单:
$count = 9999999999967543; $array = array('0′=>1); for($a=1,$i=2;$i<$count;$i=$i+$a){ $array[] = $a; $array[] = $i; $a = $a +$i; } print_r($array); echo $count.'里有'.count($array).'个斐波那契数列数';
建议哪个无聊人拿这个去phpchina给大白菜职业顶贴去
相关文章推荐
- php实现斐波那契数列的三种方法,递归回调和迭代器和数组之间性能对比
- 递归和非递归方法实现斐波那契数列
- PHP两种实现无级递归分类的方法
- js处理php输出时间戳对不上号的解决方法
- PHP递归获取目录内所有文件的实现方法
- PHP+Mysql基于事务处理实现转账功能的方法
- 关于JQuery Moblie多选表单提交时PHP接收的处理方法
- PHP 图片处理类 错误处理方法:
- PHP处理JSON字符串key缺少双引号的解决方法
- PHP处理JSON字符串key缺少双引号的解决方法
- 您的 PHP 似乎没有安装运行 WordPress 所必需的 MySQL 扩展”处理方法
- apache+php+mysql慢的处理方法之一( apache并发数调整)
- 浅谈js对json_encode(PHP)后的对象处理方法
- php解析xml提示Invalid byte 1 of 1-byte UTF-8 sequence错误的处理方法
- PHP字符串长度不一致的处理方法
- PHP递归遍历指定文件夹内的文件实现方法
- php链接mssql 不能使用ip的处理方法
- PHP用迭代方法和递归方法创建级联目录(学习用,开发中应该写mkdir('./a/b/c/d/e',0777,true);)
- php实现递归与无限分类的方法