黑马程序员技术交流社区

标题: 一个经典算法题杨辉三角形,用了数组概念 [打印本页]

作者: 梦魇0023    时间: 2016-9-25 22:33
标题: 一个经典算法题杨辉三角形,用了数组概念
今天自己写了一个杨慧三角形,
杨辉三角形是任何一行的第一列和最后一列都是1,并且从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
如     1
        1 1       
        1 2 1
        1 3 3 1
        1 4 6 4 1   
我写的算法代码如下:
作者: 梦魇0023    时间: 2016-9-25 22:34
import java.util.Scanner;

class Demo7 {
        public static void main (String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入层数");
                int n = sc.nextInt();
                int[][] arr = new int[n][n];
                for (int i = 0 ; i < n ;i++ ) {
                        arr[i][0] = 1;
                        arr[i][i] = 1;
                }
                for ( int i = 2;i < arr.length ;i++ ) {
                        for (int j =1;j <= n-1 ; j++) {
                                arr[i][j] = arr[i-1][j]+arr[i-1][j-1];
                        }
                }
                for ( int i=0;i<n ;i++ ) {
                        for (int j=0;j<n ;j++ ) {
                                if (arr[i][j]!=0) {
                               
                                System.out.print(arr[i][j]+"  ");
                                }
                        }
                        System.out.println();
                }
        }
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2