杨辉三角

最近在学习javascript，有个范例是杨辉三角

公式为
用上一组相邻元素相加得到现有元素的值，这样计算的话，简洁易懂，不用再把公式扩展开来

function Combination(m,n){
	if(n==0) return 1;		//每行第一个数为1
	else if(m==n) return 1;	//最后一个数为1
	//其余都是上一行相邻元素相加而来
	else return Combination(m-1,n-1)+Combination(m-1,n);
}
function Pascal(n){	         //杨辉三角，n为行数
	for(var i=0;i<n;i++){	//一共n行
	   for(var j=0;j<=i;j++)	//每行数字的个数即为行号，例如第一行1个数，第二行2个数
	   document.write(Combination(i,j)+"&nbsp;&nbsp;");
	   document.write("<br>");
	}		
}
Pascal(10);		//直接传入希望得到的杨辉三角的行数