首页 > 技术文章 > 杨辉三角

lixiaokang-blog 2017-08-03 17:32 原文

      杨辉三角形8行
要求:1.设计打印输出一个8行的杨辉三角形
     2.找出杨辉三角形的特点
     3.使用二维数组
     4.使用for循环来对数组进行赋值和输出

方案 实施:
  1.声明一个8行8列的数组
  2.第一列和对角线的值为1,其它列的值是其正上方元素和其左上方的元素之和
  3.对数组进行赋值并打印输出

示例代码:

 1 public class Demo12 {
 2 
 3     /**
 4      * 打印一个8行8列的杨辉三角形
 5      */
 6     public static void main(String[] args) {
 7         int [][] array = new int [8][8];
 8         //赋值
 9         for(int i=0;i<array.length;i++){
10             for(int j=0;j<=i;j++){
11                 //第一列和对角线的元素为1
12                 if(j==0||j==i){
13                     array[i][j] = 1;
14                 }else{
15                     //其他元素为其正上方的元素和左上方的元素之和
16                     array[i][j] = array[i-1][j]+array[i-1][j-1];
17                 }
18             }
19         }
20         //打印输出
21         for(int i=0;i<array.length;i++){
22             for(int j=0;j<=i;j++){
23                 System.out.print(array[i][j]+" ");
24             }
25             System.out.print("\n");
26         }
27     }
28 
29 }

运行结果:

 

推荐阅读