//杨辉三角：利用递归关系在一个函数中实现
//C语言初学者，在运算符的前后没有空格，请见谅
#include “stdio.h”
#define N 5
int main()
{ int a[N][N]={0},i,j;
//给a[N][N]赋初值0，为
三角形的末位1做铺垫
for ( i=0;i<N;i++ )
a[i][0]=1;
//给第一列赋值
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++ )
{
for ( j=0;j<N-1-i;j++ )
printf(” “);
//每行前面的空格，以3个空格为单位输出（等腰三角输出的关键）
for ( j=0;j<i+1;j++ )
printf(“%-3d “,a[i][j]);
//输出左对齐，后面再跟3个空格（给多阶输出保留空间）
printf(“\n”);
//每行换行
}
}
//杨辉三角：利用函数的递归，
实现可控输入图形
#include “stdio.h”
#define N 50
void yang(int a[N][N],int n) //作用：给数组赋值
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(j==0||j==i)
a[i][0]=a[i][j]=1;
//给两端赋值
else
a[i][j]=a[i-1][j-1]+a[i-1][j]; //利用递归关系
}
}
int main()
{
int i,j,n,a[N][N];
scanf(“%d”,&n);
yang(a,n);
//调用函数
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
printf(” “);
for(j=0;j<i+1;j++)
printf(“%-3d “,a[i][j]); //打印图形实现等腰输出（关键部分）
printf(“\n”);
}
}
//你可以尝试在主函数中赋值，在副函数中打印
//参考程序，作者未知
//利用递归数的杨辉三角
#include “stdio.h”
#define N 50
void yang(int a[N][N],int n)
{
int i,j;
for(i=0;i<n;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for(i=2;i<n;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
int main()
{
int n,i,j;
int a[N][N];
scanf(“%d”,&n);
yang(a,n);
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
printf(” “);
for(j=0;j<i+1;j++)
printf(“%-3d “,a[i][j]);
printf(“\n”);
}
}
