用Java和C++打印杨辉三角

最新推荐文章于 2024-08-22 21:24:01 发布

再来块臭豆腐

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量115

点赞数

文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/qq_46427347/article/details/129217993

版权

该文章提供了一个Java程序，用于打印杨辉三角。程序通过计算数组容量，初始化数组，然后使用循环结构填充数组来生成每一层。代码中包含了对可能的边界问题的处理，并在每计算完一层后立即打印。此外，还有辅助函数用于计算前n项和。

摘要由CSDN通过智能技术生成

本人很菜，代码如需优化，欢迎指正

/**
     * 打印杨辉三角
     *
     * @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);
	}
}