流傳千年的三角形玩不?帕斯卡三角形,C語言經(jīng)典算法之楊輝三角

巴斯卡三角形

行文不易,新手上路,多多關(guān)注,這真的對我很重要,私信更有驚喜

巴斯卡三角形亦是楊輝三角,是二項(xiàng)式系數(shù)在三角形中的一種幾何排列,在中國南宋數(shù)學(xué)家楊輝1261年所著的《詳解九章算法》一書中出現(xiàn)。在歐洲,帕斯卡(1623----1662)在1654年發(fā)現(xiàn)這一規(guī)律,所以這個表又叫做帕斯卡三角形。帕斯卡的發(fā)現(xiàn)比 楊輝要遲393年,比賈憲遲600年。

概述

每個數(shù)等于它上方兩數(shù)之和。

每行數(shù)字左右對稱,由1開始逐漸變大。

第n行的數(shù)字有n項(xiàng)。

第n行的m個數(shù)可表示為?C(n-1,m-1),即為從n-1個不同元素中取m-1個元素的組合數(shù)。

第n行的第m個數(shù)和第n-m+1個數(shù)相等 ,為組合數(shù)性質(zhì)之一。

每個數(shù)字等于上一行的左右兩個數(shù)字之和??捎么诵再|(zhì)寫出整個楊輝三角。即第n+1行的第i個數(shù)等于第n行的第i-1個數(shù)和第i個數(shù)之和,這也是組合數(shù)的性質(zhì)之一。即?C(n+1,i)=C(n,i)+C(n,i-1)。

(a+b)n的展開式中的各項(xiàng)系數(shù)依次對應(yīng)楊輝三角的第(n+1)行中的每一項(xiàng)。

將第2n+1行第1個數(shù),跟第2n+2行第3個數(shù)、第2n+3行第5個數(shù)……連成一線,這些數(shù)的和是第4n+1個斐波那契數(shù);將第2n行第2個數(shù)(n>1),跟第2n-1行第4個數(shù)、第2n-2行第6個數(shù)……這些數(shù)之和是第4n-2個斐波那契數(shù)。

將第n行的各數(shù)值,分別乘以10的列數(shù)m-1次方,然后把這些數(shù)值相加的和等于11的n-1次方。例子:第11行數(shù)分別為1,10,45,120,210,252,210,120,45,10,1,則11^10 = 1*10^0+10*10^1+45*10^2+...+1*10^10 =25937424601

實(shí)現(xiàn)源碼

運(yùn)行結(jié)果

行文不易,新手上路,多多關(guān)注,這真的對我很重要,私信更有驚喜
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容