* 题目:打印出杨辉三角形(要求打印出10行如下图)
思路:双重循环 第一层打印每一样 第二层打印每一列
根据规律计算每一个位置上的数字的值
public class 第三十三题打印杨辉三角 { public static void main(String[] args) { /* * 思路:双重循环 第一层打印每一样 第二层打印每一列 */
// 打印6行
for (int i = 1; i < 11; i++) { // 打印空格
int k = 17; if (i == 5) { k -= 0; } else if( i== 6) { k -= 1; } else if( i== 7) { k -=2; } else if( i == 8) { k -= 3; } else if( i== 9) { k -= 3; } else if( i== 10) { k -= 4; } for (; k > i; k--) { System.out.print(" "); } // 打印每一行的内容
for (int j = 1; j < i + 1; j++) { System.out.print(" " + getValue(i - 1, j - 1)); } System.out.println(); } } // 计算每一个位置上的数字的值
public static long getValue(int n, int m) { return (long) (factorial(n) / (factorial(m) * factorial(n - m))); } // 计算一个数的阶乘
public static long factorial(int n) { long result = 1;// 存放阶乘的结果
for (int i = 1; i < n + 1; i++) { result *= i; } return result; } }