• 程序分析AS3实现经典算法(一) 斐波纳契数列


    这两天一直在研究程序分析之类的问题,今天正好有机会和大家分享一下.

        每日一道理
    翻开早已发黄的页张,试着寻找过去所留下的点点滴滴的足迹。多年前的好友似乎现在看来已变得陌生,匆忙之间,让这维持了多年的友谊变淡,找不出什么亲切感,只是偶尔遇上,淡淡地微笑,如今也只能在这发黄的页张中找寻过去的那些让人难忘的,至少我可以握住这仅剩下一段的“丝线头”……
    package{
    /*
    斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,
    斐波纳契数列以如下被以递归的法方义定:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)*/
    
    /*
    目题:古典问题:有一对兔子,从出身后第3个月起每月都生一对兔子,
    小兔子长到第三个月后每月又生一对兔子,假如兔子都不死,问每月
    的兔子总数为多少? 
    1.程序分析: 兔子的律规为数列1,1,2,3,5,8,13,21....
    */
    	
    	import flash.display.Sprite;
    	
    	public class Fibonacci extends Sprite{
    		public static var MONTH = 15;
    		
    		public function Fibonacci(){
    			init();
    		}
    		
    		private function init():void{
    			var f1:uint = 1;
    			var f2:uint = 1;
    			var f:uint;
    			trace("第1个月的兔子对数:" + f1);
    			trace("第2个月的兔子对数:" + f2);
    			for(var i:uint=3; i<=MONTH; i++){
    				f = f2;
    				f2 = f1 + f2;
    				f1 = f;
    				trace("第" + i + "个月的兔子对数:" + f2);
    			}
    		}
    	}
    }
    
    
    /* output
    第1个月的兔子对数:1
    第2个月的兔子对数:1
    第3个月的兔子对数:2
    第4个月的兔子对数:3
    第5个月的兔子对数:5
    第6个月的兔子对数:8
    第7个月的兔子对数:13
    第8个月的兔子对数:21
    第9个月的兔子对数:34
    第10个月的兔子对数:55
    第11个月的兔子对数:89
    第12个月的兔子对数:144
    第13个月的兔子对数:233
    第14个月的兔子对数:377
    第15个月的兔子对数:610
    */

    文章结束给大家分享下程序员的一些笑话语录: 古鸽是一种搜索隐禽,在中国快绝迹了…初步的研究表明,古鸽的离去,很可能导致另一种长着熊爪,酷似古鸽,却又习性不同的猛禽类——犤毒鸟

  • 相关阅读:
    Java 多线程同步的五种方法
    MySQL中的内连接、左连接、右连接、全连接、交叉连接
    java中线程安全和非线程安全的集合
    hashCode和equal
    MySQL中char、varchar和nvarchar的区别
    MySQL存储引擎
    String在内存中如何存储(Java)
    String、StringBuffer、StringBuilder区别
    MySQL中的事务
    gbk、utf-8、utf8mb4区别
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3043268.html
Copyright © 2020-2023  润新知