杨辉三角。

杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。

杨辉三角如图：

杨辉三角，其实质是二项式为（a+b）的n次方展开后各项系数排成的三角形，它的特点是左右两边全是1，从第2行开始，中间的每一行数是上一行里相邻两个数之和。

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int Yang(int i, int j)
{
	if (j == 0 || j == i)
		return 1;
	else
		return Yang(i - 1, j - 1) + Yang(i - 1, j);
}

int main()
{
	int i;
	int j;
	int n;
	scanf("%d", &n);
	for (i = 0; i <= n; i++){
		for (j = 0; j < n - 1; j++)
			printf("  ");
		for (j = 0; j <= i; j++)
			printf("%6d", Yang(i, j));
		printf("\n");
	}
	getch();
	return 0;
}