Java输出杨辉三角

杨辉三角如下：
	1 
	1 1
	1 2 1 
	1 3 3 1
	1 4 6 4 1 …… 
杨辉三角的特点： 
	1. 第i 行有i 个元素 
	2. 每一行的第一个元素和最后一个元素都为1 
	3. 除了1 之外，每个元素的值，都等于上一行同位置的元素以及前一个元素的和。
例如： 
	1  4  6  4  1 的下一行 
	1 a1 a2 a3 a4 1 
	a1 = 4 + 1 = 5 
	a2 = 6 + 4 = 10 
	a3 = 4 + 6 = 10 
	a4 = 1 + 4 = 5 
	依次类推。 
要求：
	读入一个整数n，输出杨辉三角的前n行；

思路及步骤：
		1、定义原始数组a。即长度为1，元素值为1
		2、输出a[0]，完成第一次“遍历”。
		3、定义for循环，循环表达式：i<n-1（-1是因为已完成一次遍历）。
		4、在循环内定义新数组newa，长度为a.length+1。
		5、将newa的0下标以及最后一个下标都定义为1。
		6、因为第二次遍历的结果是已知的（0下标为1，最后一个下标为也1，上一步骤已经完成了该操作），
		  所以只需使用if语句判断该次循环是否为第一次循环，是则a=newa，第二次遍历a数组，continue结束本次循环，否则进入内层循环
		7、内层循环需要跳过0下标和最后一个下标，因为他们的值都必须为1。因为外层循环此时已经是第二次循环
		    而在上一步骤中，a的长度已经变成了3，所以此时newa的长度为4。（即1001，0随着循环的次数而增加）
		8、因为a数组还和上次遍历的结果相同，所以只需定义一个变量p,值为a数组的x和x-1下标元素值的和，
		    int p = a[i]+a[i-1] newa[x] = p; 
		9、a=newa， 遍历;

```
		public static void chap_12()
		{
			int n = 15;
//可自定义
			int[] a = {1};
			System.out.println(a[0]);
			
			for(int i=0; i<n-1; i++)
			{
				int[] newa = new int[a.length+1];
				newa[0] = 1;
				newa[newa.length-1] = 1;		
					
				if(i==0)
				{
					a = newa;
					print(a);
					continue;
				}
				
				for(int x=1; x<newa.length-1; x++)
				{
					int p = a[x]+a[x-1];
					newa[x] = p;
				}
				a = newa;
				print(a);	
			}
		}
		public static void print(int[] a)
//用于遍历数组
		{
			for(int j=0; j<a.length; j++)
			{
				System.out.print(a[j]+"\t");
			}
			System.out.println();
//起换行作用
		}
```

添加新留言

你的小星星