首页用java程序编写杨辉三角形

用java程序编写杨辉三角形

时间: 2025-06-16 10:22:42 浏览: 10

要用Java程序编写杨辉三角形，首先需要了解杨辉三角的基本性质。每一行的第一个元素和最后一个元素都是1，而中间的每个数等于它肩上两个数字之和。下面是一个简单的示例代码： ```java public class YangHuiTriangle { public static void main(String[] args) { int n = 10; // 设定要打印多少行 for (int i = 0; i < n; i++) { // 打印空格对齐到中心位置 for(int k=0;k<(n-i);k++){ System.out.print(" "); } // 计算当前行的数据并输出 for (int j = 0; j <= i; j++) { System.out.printf("%4d", combination(i, j)); } System.out.println(); } } private static int combination(int n, int r){ return factorial(n)/(factorial(r)*factorial(n-r)); } private static int factorial(int num){ if(num ==0 || num==1 ){ return 1; } else{ return num*factorial(num -1); } } } ``` 上述代码将计算出指定行数的杨辉三角，并将其居中显示。解释一下关键部分： `combination()` 函数用于计算组合数 C(n,r)，即从 n 个不同元素里选出 r 个元素的所有组合数目。 `factorial()` 是用来求阶乘的一个递归函数。最后，在主循环 `for (int i = 0; i < n; i++) {...}` 中构建了整个三角结构，并利用这两个辅助功能完成任务。

阅读全文