A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

今天自己写了一个杨慧三角形,
杨辉三角形是任何一行的第一列和最后一列都是1,并且从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
如     1
        1 1       
        1 2 1
        1 3 3 1
        1 4 6 4 1   
我写的算法代码如下:

1 个回复

倒序浏览
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();
                }
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马