杨辉三角【Java】

package com.alg.mathproblem;

import java.util.Scanner;

/**
 * 杨辉三角  
 * 
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
 * @author Administrator
 *
 */
public class ExecuteThree {

	public static void main(String[] args) {
		System.out.println("显示层数：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		showThree(n);

	}
	
	/**
	 * 
	 * @param n
	 */
	private static void showThree(int n) {
		///计算需要的数组长度
		int len = n * (n + 1) / 2;
		int a[] = new int[len];

		///默认层数以及初始化起点a[0]=1
		int level = 1;
		a[0] = 1;
		
		///每一层的起始点（start）和终结点（end）
		int end = 0;
		int start = 0;
		
		///指针类型point 用于指向a[point]，from start to end 
		int point = 0;
		
		///flag 用于表示1作为每一层的数据的初始化项
		boolean flag = false;
		for (int i = 0; i < len; i++) {
			
			///数据进入新的一层，重新计算开始点start 和 结束点 end
			///然后重新赋值 a[start] 和 a[point]
			///指针point 从 start 开始
			///初始化内容 要通过flag关闭
			if (!flag) {
				end = (level + 1) * level / 2 - 1;
				start = end - level + 1;
				a[start] = 1;
				a[end] = 1;
				point = start;
				flag = !flag;
			}
			
			///当前层计算结束，开启下一层数据计算level 和 开启初始化门阀flag
			if (point == end) {
				flag = !flag;
				level++;
			} else {
				///如果是当前起始项，因为初始化已经赋值，直接指向下一项进行计算，跳过该项计算
				if (point == start) {
					point++;
					continue;
				}
				
				///算法核心，中间的数目，出去start 和 end ，是上面的计算参数之和
				a[point] = a[point - level] + a[point - level + 1];
				point++;
			}

		}
		flag = false;
		for (int i = 0; i < len; i++) {

			if (a[i] == 1 && flag || i == 0) {
				System.out.println(a[i] + " ");
				flag = false;
			} else {
				System.out.print(a[i] + " ");
				flag = true;
			}

		}

	}
}