基本思想：利用楊輝三角的基本性質之一,每個數字等於上一行的左右兩個數字之和。即第n+1行的第i個數等於第n行的第i-1個數和//第i個數之和，這也是組合數的性質之一。即 c(n+1,i)=c(n,i)+c(n,i-1)
//為了使得函式能在後期的使用中更方便,使復用性更高,在pascal函式中實現將楊輝三角的資料存放在陣列中function pascal(n){
var prearr=[1];//不要寫成prearr=new array(1);否則初始值為空陣列(undefined)
var nextarr=new array();//下一次需要輸出的資料存放在這裡
var result=new array();//結果資料
for(var h=1;h應用示例1:輸出楊輝三角
var m=pascal(10);//輸出前十行
for (var i = 0; i < m.length; i++) {
for(var k=0;k應用示例2:求a+b的10次方的展開式,利用楊輝三角的另乙個基本性質(a+b)^n的展開式的各項係數依次為楊輝三角第n+1行中的值
function demo(n){
var result='';
for(var i=0;i示例1結果圖：
示例2結果圖：
物件導向思想用陣列完成簡單的鬥地主遊戲
一 主要思想 要想完成鬥地主發牌我們主要需要完成以下幾個功能模組 1.實現買牌功能,即生成54張牌,其中包括4種花色牌各13張加大小王兩張 2.實現洗牌功能,即將54張牌隨機打亂順序 3.實現發牌功能,即將54張牌平均發給3個玩家並留3張底牌 主要類 我們主要需要三個類 1.撲克牌類 2.玩家類 3...
猴子選大王問題（用最簡單的思想）
有 n 只猴子圍成一圈，從 1 n 編號，大家決定從中選出乙個大王。經過協商，決定選大王的規則為 從編號為1的猴子開始報數，報到 k 的猴子出圈，然後再從下乙隻開始繼續報 1 到 k 最後剩下來的那乙隻就是大王。要求程式設計從鍵盤輸入 n k 輸出成為大王的猴子編號。輸入樣例3 2 輸出樣例3 差不...
常用排序演算法 以最簡單的方式理解快速排序
本小白覺得快速排序是最難理解的排序演算法，特別是程式 的實現，花了兩個小時終於給看懂了 首先是設定了乙個基準pivot，預設是第乙個或者最後乙個，假設是第乙個數 然後和後面的數進行比較，要是大於基準，就在原地不變，要是小於基準，就放在基準後面，按照比較順序將後面小於基準的數字逐一排列，等遍歷了一輪之...