实现杨辉三角

#include <iostream>
using namespace std;
#define N 14

第一种方法：
int main()
{
int i, j, k, n = 0, a[N][N]; /*定义二维数组a[14][14]*/
while (n <= 0 || n >= 13)
{                   /*控制打印的行数不要太大，过大会造成显示不规范*/
printf("请输入要打印的行数：");
scanf("%d", &n);
}
printf("%d行杨辉三角如下：\n", n);
for (i = 1; i <= n; i++)
a[i][1] = a[i][i] = 1;/*两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数*/
for (i = 3; i <= n; i++)
for (j = 2; j <= i - 1; j++)
a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; /*除两边的数外都等于上两顶数之和*/     
for (i = 1; i <= n; i++)
{
for (k = 1; k <= n - i; k++)
printf("   ");       /*这一行主要是在输出数之前打上空格占位，让输出的数更美观*/        
for (j = 1; j <= i; j++) /*j<=i的原因是不输出其它的数，只输出我们想要的数*/           
printf("%6d", a[i][j]);
   printf("\n");           /*当一行输出完以后换行继续下一行的输出*/
}
printf("\n");


system("pause");
return 0;
}

第二种方法：

float J(int i)
{
int j;
float k = 1;
for (j = 1; j <= i; j++)
k = k*j;
return(k);
}

float C(int i, int j)   /*定义组合数*/
{
float k;
k = J(j) / (J(i)*J(j - i));
return(k);
}

int main()
{

int i = 0, j, k, n;    /*打印杨辉三角*/
while (i <= 0 || i > 16)
{
printf("请输入要打印的行数：");
scanf("%d", &i);
}
printf("%d行杨辉三角如下：\n", i);
for (j = 0; j < i; j++)
{
for (k = 1; k <= (i - j); k++)
printf("  ");
for (n = 0; n <= j; n++)
printf("%4.0f", C(n, j));
printf("\n");
}
printf("\n\n");

system("pause");
return 0;
}