巴斯卡三角形和杨辉三角c语言实现（三种方法）

// bashika.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#define METHOD1
//#define METHOD2
//#define  METHOD3


//不用数组进行输出杨辉三角也就是
#ifdef METHOD1

int out_value(int n ,int j)
{
int p=1;
for (int i=1;i<=j;i++)
{
p=p*(n-i+1)/i;
}
return p;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
printf("please input the number ");
while(scanf("%d",&n))
{
for (int i=0;i<n;i++)
{
for (int j=0;j<i+1;j++)
{
if (j==0)
{
for (int r=1;r<=n-i-1;r++)
{
printf(" ");
} 
}
else printf("");
printf("%3d",out_value(i,j));
}
printf("\n");
}
}
return 0;
}
#endif




#ifdef METHOD2
//杨辉三角用二维数组进行输出
#include <stdio.h>
#define N 8
int main( )
{
int a[N][N + 1] = {0, 1}, i, j;
for (i = 1; i < N; i ++)
for (j = 1; j <= i + 1; j ++ )
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
for (i = 0; i < N; i ++)
{
int count=0;
for (j = 0; j <= 2 * (N - i); j ++ )
{
printf(" ");
count++;
}
printf("%d",count);
for (j = 1; j <= i + 1; j ++ )
printf("%4d", a[i][j]);
printf("\n");
}
}
#endif
杨辉三角输出用一位数组进行输出
#ifdef METHOD3


#include <iostream>
int main()
{
int n;
printf("please input the number of n\n");
while(scanf("%d",&n))
{
int a[17]={1},b[17];
if (n>17)
{
printf("error");
exit(0);
}

for (int i=0;i<n;i++)
{
b[0]=a[0];
for (int j=1;j<=i;j++)
{
b[j]=a[j-1]+a[j];
}
for (int m=0;m<=i;m++)
{
a[m]=b[m];
printf("%4d",a[m]);
}
printf("\n");
}
}
return 0;
}
 #endif