關於巴斯卡三角形雖然知道是什麼,但要如何做比較傷腦筋,幸好從網路找到可用的公式

 


公式說明:


巴斯卡三角形基本上就是在解 nCr ,因為三角形上的每一個數字各對應一個nCr,其中 n 為 row,而 r 為 column,如下:


     0C0


    1C0 1C1


   2C0 2C1 2C2


  3C0 3C1 3C2 3C3


 4C0 4C1 4C2 4C3 4C4


5C0 5C1 5C2 5C3 5C4 5C5


巴斯卡三角形中的 nCr 可以使用以下這個公式來計算,以避免階乘運算時的數值溢位:


nCr = [(n-r+1)/r] * nCr-1


nC0 = 1

 


已知公式後就比較好做了,從公式分析有2個自動變數,所以使用雙迴圈來處理,然後在每個數字間加上適當的空白來排版,完成的程式如下

20120216-01  

 

 

面板顯示結果文字的部分設定為置中對齊,這樣做是較偷懶的方法,省去排版的麻煩

20120216-02  

文章標籤
創作者介紹

LabVIEW & PLC還未出師的小工程師部落格

未出師的小工程師 發表在 痞客邦 PIXNET 留言(0) 人氣()