黑马程序员——杨辉三角的问题

杨辉三角主要是是找规律  我们通过观察可以知道最后一位和第一是1,可以通过一个两个for循环把1赋值给这里面每行的第一个和最后一个元素

中间的元素合一得到的规律是a[m][i]=a[m-1[[i]+a[m][i-1]

import java.util.Scanner;

class YangHuiTriangle{

public static void main(String args[]){

Scanner sc = new Scanner(System.in);

System.out.println(“input a word”);

int n=sc.nextInt();

int [][] arr = new int [n][n];

for(int i=0;i<n;i++){

arr[i][0]=1;

arr[i][n-1]=1;

}

for(int i=2;i<n-1;i++){

for(int m=1;m<i;m++){

arr[i][m]=arr[i-1][m]+arr[i-1][m-1];

}

}

for(int i=0;i<n;i++){

for(int x=0;x<i;x++){

System.out.print(arr[i][x]);

}

System.out.println();

}

}

}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/u011268642/article/details/40661833
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞