本人很菜,代码如需优化,欢迎指正
/**
* 打印杨辉三角
*
* @param high 输入数字打印对应高度的杨辉三角
*/
public static void PascalTriangle(int high) {
//计算的数组容量
int capacity = sum(high);
int[] arr = new int[capacity];
//用于后面打印数据
int count = 0;
//前n项和
int sum = 0;
for (int i = 0; i < high; i++) {
// 每层的前n项和都在三角形的左边,让这条边赋值1
sum += i;
arr[sum] = 1;
//三角形的"右边"
arr[sum + i] = 1;
// 当下标小于3时,用以下公式可能会越界
if (sum > 3) {
for (int j = sum + 1; j < sum + i; j++) {
arr[j] = arr[j - i - 1] + arr[j - i];
}
}
}
//打印结果
for (int i = 0; i < high; i++) {
// 打印空格
for (int j = 0; j < high - i - 1; j++) {
System.out.print(" ");
}
//打印数据
for (int k = 0; k <= i; k++) {
System.out.print(arr[count++] + " ");
}
//换行
System.out.println();
}
}
/**
* 用户输入数据求前n项和
*
* @param num 调用者输入的数字
* @return 返回和的结果
*/
public static int sum(int num) {
int sum = 0;
for (int i = 1; i <= num; i++) {
sum += i;
}
return sum;
}
//arr: 数组;high: 三角高度;num:第num行;flag:num行第一个下标
void myprint(int *arr, int high, int num, int flag){
//打印空格
for (int i = 0; i < high - num; i++) {
cout << " ";
}
//打印数据
for (int j = flag; j < flag + num + 1; j++) {
cout << arr[j] << " ";
}
cout << endl;
}
//计算前n项和
int cuSum(int goal) {
int sum = 0;
for (int i = 1; i <= goal; i++) {
sum += i;
}
return sum;
}
//打印杨辉三角
void pascalTriangle() {
int sum = 0;
int goal;
cout << "请输入杨辉三角的层数:" << endl;
cin >> goal;
//length用于计算需要创建多大的数组
int length = cuSum(goal);
//int* arr = new int[length]; //C++在这里动态创建数组会出现问题
int arr[120] = { 0 };
for (int i = 0; i < goal; i++) {
// 每层的前n项和都在三角形的左边,让这条边赋值1
sum += i;
arr[sum] = 1;
//三角形的"右边"
arr[sum + i] = 1;
// 当下标小于3时,用以下公式可能会越界
if (sum > 3) {
for (int j = sum + 1; j < sum + i; j++) {
arr[j] = arr[j - i - 1] + arr[j - i];
}
}
//每计算一行就输出一行
myprint(arr, goal, i, sum);
}
}