C代码记录之杨辉三角

解题思路:
主要用了两个数组，后一行的每一个数都等于前一行的两个数相加（首位除外）

后续优化一下，对称输出，而不是居左输出
注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
void yhsj(int m) {
	printf("%d\n", 1);
	if (m > 1)
		printf("%d %d\n", 1, 1);
	if (m > 2)
		printf("%d %d %d\n", 1, 2, 1);
	if (m > 3) {
		int* num = (int*)calloc(m, sizeof(int));
		int* lis = (int*)calloc(m, sizeof(int));
		num[0] = 1;
		num[1] = 2;
		num[2] = 1;
		for (int i = 4; i <= m; i++) {
			lis[0] = num[0];
			printf("%d ", lis[0]);
			for (int j = 1; j < i - 1; j++) {
				lis[j] = num[j] + num[j - 1];
				printf("%d ", lis[j]);
			}
			lis[i - 1] = 1;
			printf("%d\n", lis[i - 1]);
			for (int j = 0; j < i; j++)
				num[j] = lis[j];
		}
		free(num);
		num = NULL;
		free(lis);
		lis = NULL;
	}
}

int main() {
	int m;
	char str;
	while (1) {
		scanf("%d", &m);
		yhsj(m);
		str = getchar();
		if (str == '\n' || str == EOF)
			break;
		putchar('\n');
	}
	return 0;
}