缃戠珯鏃犳硶璁块棶鐨勫父瑙佸师鍥�
缃戠粶杩炴帴闂锛氭渶宁歌鐨勫师鍥犱箣涓赌鏄綉缁滆繛鎺ヤ笉绋冲畾鎴栨柇寮赌銆傜‘淇濇偍鐨勭綉缁滆繛鎺ユ宁革紝鍙互灏濊瘯閲嶆柊鍚姩璺敱鍣ㄦ垨璋冩暣缃戠粶璁剧疆銆�
链嶅姟鍣ㄩ棶棰橈細鏈夋椂鍊欙紝瀹樻柟缃戠珯鍙兘鍥犱负链嶅姟鍣ㄧ淮鎶ゆ垨鍏朵粬鎶�鏈棶棰樿�屾棤娉曟甯歌闂�傚湪杩欑鎯呭喌涓嬶紝閫氬父闇�瑕佺瓑寰呬竴娈垫椂闂村悗鍐嶅皾璇曡闂��
滨笔灏佺锛氬鏋沧偍棰戠箒璁块棶鎴栨搷浣滃紩璧蜂简骞冲彴鐨勮瑙夛紝鍙兘浼氳涓存椂灏佺銆傚湪杩欑鎯呭喌涓嬶紝閫氬父闇赌瑕佺瓑寰呬竴娈垫椂闂村悗鍐嶅皾璇曡闂赌�
娴忚鍣ㄧ紦瀛橀棶棰橈细链夋椂鍊欙紝娴忚鍣ㄧ紦瀛樺拰颁辞辞办颈别鍙兘瀵艰嚧鏃犳硶姝ｅ父璁块棶缃戠珯銆傚皾璇曟竻闄ゆ祻瑙堝櫒缂撳瓨鎴栦娇鐢ㄥ叾浠栨祻瑙堝櫒杩涜璁块棶銆�
functionworker(task){println("Processing"+task);//Simulateworksleep(1000);}varthreads=;for(vari=0;i<5;i++){varthread=newThread(function(){worker("Task"+i);});threads.append(thread);thread.start();}for(varthreadinthreads){thread.join();}
浠ｇ爜浼樺寲锛氭彁鍗囦唬镰佹晥鐜囧拰镐ц兘
绠楁硶浼樺寲锛氶赌夋嫨鍚堥赌傜殑绠楁硶鍙互澶ю煂稿箙鎻愬崌绋嬪簭鐨勬赌ц兘銆备緥濡傦紝鍦ㄥ鐞嗗ぇ鏁版嵁鏃讹紝閫夋嫨鏇撮珮鏁堢殑鏁版嵁缁撴瀯鍜岀畻娉曞彲浠ユ樉钁楀噺灏戣繍琛屾椂闂淬赌�
鍑忓皯涓嶐煄繀瑕佺殑璁＄畻锛氶伩鍏嶉吨澶嶈绠楋紝閫氳绷缂撳瓨鎴栬蹇嗗寲锛圡别尘辞颈锄补迟颈辞苍锛夋潵瀛樺偍涓棿缁撴灉锛屼互鍑忓皯涓嶅繀瑕佺殑璁＄畻銆�
varmemo={};functionfibonacci(n){if(n<=1)returnn;if(memon!==undefined)returnmemon;memon=fibonacci(n-1)+fibonacci(n-2);returnmemon;}
閬垮厤鍏ㄥ眬鍙橀噺锛氬叏灞赌鍙橀噺浼氬鍔犵▼搴忕殑澶嶆潅搴︼紝骞跺彲鑳藉镊存赌ц兘闂銆傚敖閲忓皢鍙橀噺浣灭敤鍩熼檺瀹氬湪蹇呰鐨勮寖鍥村唴銆�
鍐呭瓨绠＄悊锛氬悎鐞嗙鐞嗗唴瀛橈紝閬垮厤鍐呭瓨娉勬纺銆傚湪17颁涓紝浣跨敤镊姩鍐呭瓨绠＄悊鍜屽紩鐢ㄨ鏁版満鍒讹紝浣嗕粛闇赌娉ㄦ剰涓嶅繀瑕佺殑瀵硅薄鍒涘缓鍜岄攒姣併赌�
贵颈谤别蹿辞虫锛氱偣鍑诲彸涓婅鐨勪笁涓嚎-&驳迟;鈥滆缃赌�-&驳迟;鈥滈殣绉佷笌瀹夊叏鈥�-&驳迟;鈥沧竻闄や釜浜烘暟鎹赌濄赌傛洿鎹㈡祻瑙堝櫒鎴栬澶囷细灏濊瘯浣跨敤鍏朵粬娴忚鍣ㄦ垨璁惧杩涜璁块棶锛岀湅鐪嬫槸鍚﹁兘姝ｅ父璁块棶銆傝繖鍙互宁姪纭畾闂鏄惁鍑哄湪镇ㄥ綋鍓崭娇鐢ㄧ殑娴忚鍣ㄦ垨璁惧涓娿赌傝仈绯绘妧链敮鎸佲瓙锛氬鏋滀互涓婃柟娉曢兘鏃犳硶瑙ｅ喅闂锛屽缓璁仈绯�17颁鐨勬妧链敮鎸佸洟闃熴赌�
浠栦滑鍙互鎻愪緵鏇翠笓涓氱殑鎶赌链敮鎸侊紝宁姪镇ㄨВ鍐宠闂棶棰朴赌傞赌氬父锛�17颁鐨勫畼鏂圭綉绔欎细鎻愪緵瀹㈡湇鐢佃瘽鎴栧湪绾垮链嶇殑鑱旂郴鏂瑰纺銆�
瀹炶返涓庨」鐩细瀹炴垬缁忛獙
瀹為檯椤圭洰涓殑搴旂敤鏄楠屼竴鍒囩殑链赌浣虫爣鍑嗐赌傞赌氳绷鍙备笌瀹為檯椤圭洰锛屾偍鍙互灏嗘墍瀛︾煡璇嗗簲鐢ㄤ簬瀹為檯闂涓紝閫愭馃槑鎻愬崌镊繁鐨勭紪绋嬫按骞炽赌�
寮赌婧愰」鐩细鍙备笌寮赌婧愰」鐩槸瀛︿范鍜屾彁鍗囩紪绋嬫妧鑳界殑缁濅匠閫斿缎銆傞赌氳绷鏌ョ湅鍜岃础鐚唬镰侊紝镇ㄥ彲浠ュ涔犲埌鍏朵粬寮赌鍙戣赌呯殑链赌浣冲疄璺靛拰缂栫▼椋庢牸銆�
涓汉椤圭洰锛氬皾璇曡嚜宸辩殑椤圭洰锛屾棤璁烘槸涓赌涓皬宸ュ叿杩樻槸涓赌涓鏉傜殑搴旂敤绋嬪簭锛岄兘鑳藉府鍔╂偍宸╁浐鐭ヨ瘑骞跺彂鐜拌嚜宸辩殑缂栫▼椋庢牸銆�
鍦ㄥ疄闄呯紪绋嬭绷绋嬩腑锛岀帺杞�17颁涓崭粎浠呬緷璧栦簬鐞呜鐭ヨ瘑鐨勬帉鎻★紝鏇撮渶瑕侀赌氳绷瀹炶返涓嶆柇浼樺寲鍜屾彁鍗囱嚜宸辩殑缂栫▼鑳藉姏銆傛湰鏂囧皢杩涗竴姝ユ帰锟借繘涓赌姝ユ帰璁ㄥ浣曞湪瀹炶返涓彁鍗囨偍鐨�17颁缂栫▼鎶赌鑳斤紝骞堕赌氳绷瀹為檯椤圭洰搴旂敤鎵赌瀛︾煡璇嗐赌傛垜浠皢娣卞叆鍑犱釜鍏抽敭鏂归溃锛屽寘鎷唬镰佷紭鍖栥赌佽皟璇曟妧宸т互鍙婂浣曞湪鍥㈤槦鍚堜綔涓珮鏁堝伐浣溿赌�
functiontestFibonacci(){assert(fibonacci(0)==0,"Testfailed:fibonacci(0)shouldbe0");assert(fibonacci(1)==1,"Testfailed:fibonacci(1)shouldbe1");assert(fibonacci(2)==1,"Testfailed:fibonacci(2)shouldbe1");assert(fibonacci(10)==55,"Testfailed:fibonacci(10)shouldbe55");println("Alltestspassed!");}testFibonacci();
鏍″锛氬粬绛卞悰(辫6尘耻9颁奥贵辞滨虫7驰贵诲诲测4别蚕罢耻贰产辞搁肠9痴搁7产9产)