杨辉三角-java输出(单个数组)

 
 
package LocalSend;

public class YHTriangle {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int deep = 7; // 杨辉三角的层数
		int[] yang = new int[deep + 1]; // 总长度限制
		yang[0] = 1;

		for (int i = 1; i < deep; i++) {
			int previous = 0;
			for (int j = 0; j < i; j++) {
				int temp = yang[j]; // 存储当前值
				yang[j] = yang[j] + previous; // 当前值加上前一位的值
				previous = temp; // 保留之前值
				System.out.print(yang[j] + " ");
			}
			yang[i] = 0;
			System.out.println("");
		}

	}

}
关键是要熟悉杨辉三角的计算原理,每一层的计算值等于上一层对应的两个数之和(同位置与之前位置)

猜你喜欢

转载自blog.csdn.net/yuangan1529/article/details/80057722
今日推荐