杨辉三角的打印

1、首先总结出杨辉三角的规律：第n行的m个数可表示为 C(n-1,m-1)。

2、找出第n行第m个数是我们应该打印的第几个数

由图可以看出每一行的两个数之间都需要打印一个空格，

所以我们要打印出来的第m个数应该是该行实际的第2 * m - 1 个数。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

3、然后根据这个规律来编写java代码。

package sort;

import java.util.Scanner;

public class Trigon1 {
public static void main(String[] args) {

Scanner temp = new Scanner(System.in);
System.out.println("请输入杨辉三角的行数");
int n = temp.nextInt();
way(n);
}

/*
* 打印三角前面的空格
*/
public static void way(int n) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n - i; j++) {
System.out.print(" ");
}
/*
* 打印三角里面的数值
*/

for (int j = 1; j <= 2 * i - 1; j++) {
if (i == 1) {
System.out.print("1");
} else {
if (j % 2 == 0) {// 打印每两个数值之间 的空格
System.out.print(" ");
} else {// 根据总结出来的规律打印出第i行第j个数的数值
if (j == 1) {
System.out.print("1");
} else {
int a = Mnlti((j + 1) / 2 - 1);// 调用阶乘的那个封装
int b = Mnlti1(i - 1, (j + 1) / 2 - 1);// 调用从n乘到j那个封装。
System.out.print(b / a);
}
}
}
}
System.out.println("");
}
}

public static int Mnlti(int n) {// n的阶乘的方法的封装
return (n == 1 || n == 0) ? n : n * Mnlti(n - 1);
}

public static int Mnlti1(int n, int j) {// 从n乘到j的阶乘的封装
int c = n;

n = 1;
for (int i = c; i > c - j; i--) {
n *= i;
}
return n;

}
}

结果，当输入的n=8的时候，输出的结果如下：

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