用Java实现杨辉三角

1. /** 
2.  * 要求：输出杨辉三角 
3.  * @author Administration 
4.  * 
5.  */  
6. public class YangHuiTest {  
7.   
8.     public static void main(String[] args) {  
9.         //创建二维数组，定义了行，没有定义列  
10.         int[][] arr = new int[10][];  
11.         //动态为列开辟空间(杨辉三角每行的列数和当前行号是相同的，如：第5行有5列)  
12.         for (int i = 0; i < arr.length; i++) {  
13.             arr[i] = new int[i+1];  
14.         }  
15.         //赋值操作  
16.         for (int i = 0; i < arr.length; i++) {  
17.             arr[i][0] = 1;//第i行第1列，即每行的第一列都是1  
18.             arr[i][i] = 1;//第i行的第i列，即每行的最后一个数都是1  
19.             //接下来是杨辉三角的核心部分  
20.             for(int j=1;j<i;j++){//注意这里的j需要从1开始算起，因为每一行的第一个数我们已经给赋值了  
21.                 //当前数值-->上一行该列的数+上一行该列的左边的第一个数（看图）  
22.                 arr[i][j]=arr[i-1][j]+arr[i-1][j-1];  
23.             }  
24.         }  
25.         //打印输出  
26.         for (int i = 0; i < arr.length; i++) {  
27.             for (int j = 0; j < arr[i].length; j++) {  
28.                 System.out.print(arr[i][j]+"\t");　　//不必换行  
29.             }  
30.             System.out.println();　　//换行  
31.         }  
32.     }  
33. }  

转载于:https://my.oschina.net/u/3824629/blog/1800013