天天看点

新手入门之杨辉三角---by JAVA

/**
 * 	输出杨辉三角
 *	规律:c(m,n) = c(m-1,n) + c(m-1,n-1);m为行,n为列
 */
public class TriangleOfYanghui {
	
	public static void main(String[] args) {
		int row = 0;
		int[][] arr = new int[7][7];	//定义一个7行7列的二维数组
		
		//输入元素
		for (row = 0; row < 6; row++) {
			arr[row][0] = 1;			//每行的第一个元素为1
			arr[row][row] = 1;			//每行的最后一个个元素为1
			//利用杨辉三角的规律,计算出每行其它元素的值
			for (int col = row; col >= 0; col--) {
				arr[row + 1][col + 1] = arr[row ][col + 1] + arr[row][col];
			}
		}
		
		//输出
		for (row = 0; row < 6; row++) {
			
			for (int j = 5 - row; j >= 0; j--) {	//输出左边占位符
				System.out.print(" ");
			}
			for (int i = row; i >= 0; i--) {		//输出数值加右边占位符
				System.out.print(arr[row][i] + " ");
			}
			System.out.println();
		}
	}
           

做题最重要的是细心加耐心,无论多简单!!!

继续阅读