楊輝三角形具有如下特徵:
1、每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。
2、第n行的數字個數為n個。
3、第n行數字和為2^(n-1)。
4、每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。
5、將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一線,這些數的和是第2n個斐波那契數。將第2n行第2個數,跟第2n+1行第4個數、第2n+2行第6個數……這些數之和是第2n-1個斐波那契數。
6、第n行的第1個數為1,第二個數為1×(n-1),第三個數為1×(n-1)×(n-2)/2,第四個數為1×(n-1)×(n-2)/2×(n-3)/3…依此類推。例如7階楊輝三角形如下:
1 11 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
要求:程式設計實現列印楊輝三角形。(n在0-12之間取值)
#include int disp(int i,int j) //求第i行第j列的值
int main()
printf("\n");
} return 0;
}
列印楊輝三角
楊輝 三角形,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律,即 二項式定理。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的...
列印楊輝三角
列印楊輝三角 建立二維陣列,為最大行數 最大行數分塊輸出,大迴圈,是一共多少行 大迴圈內,每一行都是先乙個迴圈輸出 t 一共輸出 總行數 1 第幾行 個製表符 然後輸出乙個1,再乙個迴圈輸出上一行所有不為0的數兩兩相加,再輸出乙個1 這樣就是楊輝三角了 include main for i 2 i ...
Python列印楊輝三角
最近在看廖雪峰的python教程,學到生成器時用生成器輸出楊輝三角 def s l1 l2 m 0while true if m 0 elif m 1 else for k in range len l1 print k if k 0 l1 k l2 k l2 k 1 l2 l1 m m 1 yie...