正文
用java写杨辉三角代码,用java编写一个杨辉三角
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
java编写杨辉三角~~~
杨辉三角线的推理：
杨辉三角形性质：
每行数字左右对称，由 1 开始逐渐变大，然后变小，回到 1。
第 n 行的数字个数为 n 个。
第 n 行数字和为 2^(n－1) 。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角形。
第 n 行的第 1 个数为 1，第二个数为 1× (n-1) ，第三个数为 1× (n-1) × （ n-2） /2，第四个数为 1× (n-1) × （n-2） /2× （n-3） /3…依此类推。
算法原理：
使用一个二维数组 yh[][] 存储杨辉三角形的数据，行和列的大小为所需要输出的行数 Row（本程 序中 Row 为 10）。
使用 for 循环使杨辉三角中除了最外层（不包括杨辉三角底边）的数为 1 ；
使用语句 yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j] 使第 i 行第 j 列的数据等于第（i-1） 行
第（j-1）列的数据与第（i-1）行第（j）列的数据之和，即每个数字等于上一行的左右两个数字之和。
代码的实现
package com.practice;
public class YangHuiSanJiao
{
public static void main(String[] args) {
int [][]a = new int [10][10];
for(int n = 0; n 10;n++)
{
a[n][0] = 1;
a[n][n] = 1;
}
for(int n = 2; n 10; n++)
{
for(int j = 1; j n; j++)
{
a[n][j] = a[n -1][j -1] + a[n - 1][j];
}
}
for(int n = 0; n 10; n++)
{
for(int k = 0; k 2 * (10 - n) - 1; k++)
{
System.out.print(" ");
}
for(int j = 0; j = n; j++)
{
System. out.print(a[n][j] + " ");
}
System.out.println();
}
}
}
相关问答
Q1: 用java编程杨辉三角的代码？
1.杨辉三角形由数字排列，可以把它看做一个数字表，其基本特性是两侧数值均为1，其他位置的数值是其正上方的数字与左上角数值之和,下面是java使用for循环输出包括10行在内的杨辉三角形
2.思路是创建一个整型二维数组，包含10个一维数组。使用双层循环，在外层循环中初始化每一个第二层数组的大小。在内层循环中，先将两侧的数组元素赋值为1，其他数值通过公式计算，然后输出数组元素。
代码如下：
public class YanghuiTriangle {
public static void main(String[] args) {
int triangle[][]=new int[10][];// 创建二维数组
// 遍历二维数组的第一层
for (int i = 0; i triangle.length; i++) {
triangle[i]=new int[i+1];// 初始化第二层数组的大小
// 遍历第二层数组
for(int j=0;j=i;j++){
// 将两侧的数组元素赋值为1
if(i==0||j==0||j==i){
triangle[i][j]=1;
}else{// 其他数值通过公式计算
triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
}
System.out.print(triangle[i][j]+"\t"); // 输出数组元素
}
System.out.println(); //换行
}
}
}
Q2: java 杨辉三角
打印杨辉三角代码如下：
public class woo {
public static void triangle(int n) {
int[][] array = new int[n][n];//三角形数组
for(int i=0;iarray.length;i++){
for(int j=0;j=i;j++){
if(j==0||j==i){
array[i][j]=1;
}else{
array[i][j] = array[i-1][j-1]+array[i-1][j];
}
System.out.print(array[i][j]+"\t");
}
System.out.println();
}
}
public static void main(String args[]) {
triangle(9);
}
}
扩展资料：
杨辉三角起源于中国，在欧洲这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年。它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的优美结合。
杨辉三角具有以下性质：
1、最外层的数字始终是1；
2、第二层是自然数列；
3、第三层是三角数列；
4、角数列相邻数字相加可得方数数列。
