基于Java語言的楊輝三角程序設計與探討

打開文本圖片集

摘要：文章首先介紹了楊輝三角和二項式的基本原理，提出了三種求楊輝三角的程序算法，這三種算法分別是：組合數(shù)法、遞歸法和隊列法，使用Java語言在Eclipse平臺上實現(xiàn)了這三種算法，并對這三種算法的運行效率和時間復雜度進行了測試分析，得出了隊列法最優(yōu)的結論。

關鍵詞：楊輝三角；二項式；遞歸；隊列

中圖分類號：TP391      文獻標識碼：A

文章編號：1009-3044（2022）33-0034-04

1 引言

楊輝三角本質上是一組數(shù)的集合，是二項式系數(shù)呈三角形一種幾何排列，其通過圖形直觀地顯示了二項式系數(shù)，把組合數(shù)內(nèi)在的一些代數(shù)性質直觀地從圖形中體現(xiàn)出來，是把一系列離散型的正整數(shù)與圖形相結合后所形成的一個特殊的三角形。（剩余6217字）