基于Java语言的杨辉三角程序设计与探讨

打开文本图片集
摘要:文章首先介绍了杨辉三角和二项式的基本原理,提出了三种求杨辉三角的程序算法,这三种算法分别是:组合数法、递归法和队列法,使用Java语言在Eclipse平台上实现了这三种算法,并对这三种算法的运行效率和时间复杂度进行了测试分析,得出了队列法最优的结论。
关键词:杨辉三角;二项式;递归;队列
中图分类号:TP391 文献标识码:A
文章编号:1009-3044(2022)33-0034-04
1 引言
杨辉三角本质上是一组数的集合,是二项式系数呈三角形一种几何排列,其通过图形直观地显示了二项式系数,把组合数内在的一些代数性质直观地从图形中体现出来,是把一系列离散型的正整数与图形相结合后所形成的一个特殊的三角形。(剩余6217字)