Pascal三角

#include 

long combi(int n, int r) {
	int i;
	long p = 1;
	for (i = 1; i <= r; i++)
		p = p * (n - i + 1) / i;

	return p;
}

void pascal_triangle(int m) {
	int i, n, r;

	for (n = 0; n <= m; n++) {
		for (r = 0; r <= n; r++) {
			if (r == 0) {
				for (i = 0; i <= (m - n); i++)
					printf("   ");
			} else {
				printf("   ");
			}
			printf("%3d", combi(n, r));
		}
		printf("\n");
	}
}

int main() {
	int n;

	printf("Input the number of plies of pascal_triangle:");
	scanf("%d", &n);

	pascal_triangle(n);

	printf("\n");

	return 0;
}

你可能感兴趣的:(C语言)