Java程序打印帕斯卡三角形
在这篇文章中,我们将学习如何在Java中打印帕斯卡三角形。帕斯卡三角形是教授工程专业的经典例子之一。它有很多解释。其中一个著名的应用是与二项式方程一起使用。
三角形外部的所有值都被视为零 (0)。第一行是 0 1 0,而只有 1 占据帕斯卡三角形中的一个位置,0 是不可见的。第二行是通过将 (0+1) 和 (1+0) 相加得到的。输出夹在两个零之间。这个过程持续到达到所需的级别。
问题陈述
编写一个 Java 程序来打印帕斯卡三角形。
输入
n=4
输出

打印帕斯卡三角形的步骤
以下是打印帕斯卡三角形的步骤:
- 获取要打印的行数 n。
- 使用for循环,进行 n 次外部迭代 i 来打印行。
- 进行内部迭代 j 以达到 (n - 1)。
- 打印一个空格 " " 并关闭内部循环。
- 进行内部迭代 j 以达到 i。
- 打印 i 和 j 的nCr,然后关闭内部循环。
- 在每次内部迭代后打印换行符。
Java程序打印帕斯卡三角形
以下是打印帕斯卡三角形的 Java 程序:
public class PascalsTriangle {
static int factorial(int n) {
int f;
for(f = 1; n > 1; n--) {
f *= n;
}
return f;
}
static int ncr(int n,int r) {
return factorial(n) / ( factorial(n-r) * factorial(r) );
}
public static void main(String args[]) {
System.out.println();
int n, i, j;
n = 5;
for(i = 0; i <= n; i++) {
for(j = 0; j <= n-i; j++) {
System.out.print(" ");
}
for(j = 0; j <= i; j++) {
System.out.print(" "+ncr(i, j));
}
System.out.println();
}
}
}
输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
代码解释
此 Java 程序打印帕斯卡三角形,其中每个数字都是其上方两个数字的和。它首先定义一个factorial() 方法来计算数字的阶乘。然后,ncr 方法使用此方法计算三角形的组合。
在main() 方法中,行数设置为 5,i 和j 初始化用于迭代。外部循环遍历每一行。在此循环内,打印空格以进行格式化,然后使用ncr 方法打印三角形值。在每一行之后,程序移至下一行。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP