扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
import java.util.Scanner;
公司主营业务:成都网站设计、成都网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联公司推出玉溪免费做网站回馈大家。
public class HelloWorld {
public static void main(String args[]) {
Scanner input =new Scanner(System.in);
System.out.println("输入n");
int n=input.nextInt();
int[][] a = new int[n][n];
for (int i = 0; i n; i++)
for (int j = 0; j n; j++) {
if (j i) {
a[i][j] = 1;
if (j == 0) {
a[i][j] = 1;
} else {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
} else {
a[i][j] = 1;
}
}
for (int i = 0; i n; i++) {
for (int k = 1; k = n - i; k++)
System.out.printf(" ");
for (int j = 0; j = i; j++) {
System.out.printf("%3d ", a[i][j]);
}
System.out.printf("\n");
}
}
}
Scanner s = new Scanner(System.in);
System.out.println("请输入整数n:");
int n = s.nextInt();
int[][] num = new int[n][];
for(int i = 0; i n; i++){
num[i] = new int[i + 1];
}
for(int i = 0; i n; i++){
num[i][0] = 1;
num[i][i] = 1;
}
for(int i = 2; i n; i++){
for(int j = 1; j i; j++){
num[i][j] = num[i - 1][j] + num[i - 1][j - 1];
}
}
for(int i = 0; i num.length; i++){
for(int j = 0; j num[i].length; j++){
System.out.print(num[i][j] + "\t");
}
System.out.println();
}
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(); //换行
}
}
}
//打印等腰杨辉三角形
public class YHTriangle
{
public static void main(String[] args)
{
//定义二维数组的长度
int length = 10;
//声明二维数组
int[][] arr = new int[length][];
//遍历二维数组
for(int i = 0; i arr.length; i++){
//打印空格
for(int m = 0; m arr.length - 1 - i; m++){
System.out.print(" ");
}
//给每个二维数据的元素赋值一维数组
arr[i] = new int[i+1];
//遍历一维数组
for(int j = 0; j arr[i].length; j++){
//第一个元素和最后一个元素的值都是1
if( j == 0 || j == arr[i].length -1 ){
arr[i][j] = 1;
}else{
//当前一维数组的索引n元素的值,等于前一个数组索引n-1,加上索引n的值
arr[i][j] = arr[i -1][j - 1] + arr[i - 1][j];
}
//格式化输出元素值
System.out.printf("%4d",arr[i][j]);
}
//换行
System.out.println();
}
}
}
//打印杨辉三角
/* 1
1 1
1 2 1
1 3 3 1
*/
public class Test9 {
public static void main(String args[]){
int i = 10; // 控制行数
int yh[][] =new int[i][i]; //创建数组
/* 不多做解释 我也是新手 我就这么找规律
* yh[0][0]=1; // 第一行
yh[1][0]=1;
yh[1][1]=1; //第二行
yh[2][0]=1;
yh[2][2]=1; //第三行
yh[2][1]=yh[2-1][1-1]+yh[2-1][1]; // 第三行的2
yh[3][1]=yh[3-1][1-1]+yh[3-1][1]; //第四行的第一个3
yh[3][2]=yh[3-1][2-1]+yh[3-1][2]; //第四行的第二个3
*/
for(int j=0;ji;j++){ //因为两个边都是1 所以先给两边赋值
yh[j][0]=1;
yh[j][j]=1;
}
for(int j=2; ji; j++){ //根据公式 算出杨辉三角的特性 并赋值
for(int n=1; nj; n++){
yh[j][n]=yh[j-1][n-1]+yh[j-1][n];
}
}
for(int j=0; ji; j++){ //输出 杨辉三角
for(int n=0; n=j; n++){
System.out.print(yh[j][n]+" ");
}
System.out.println();
}
}
}
杨辉三角线的推理:
杨辉三角形性质:
每行数字左右对称,由 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();
}
}
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
Copyright © 2002-2023 www.kswjz.com 快上网建站品牌 QQ:244261566 版权所有 备案号:蜀ICP备19037934号
微信二维码
移动版官网