杨辉三角(下三角或者等腰三角)

//杨辉三角(下三角或者等腰三角)
#include <stdio.h>
int fun(int i,int j)
{
if(i==j||1==j)
return 1;
else

return fun(i-1,j-1)+fun(i-1,j);
}

int main()
{
int n,i,k,j;
printf("Input n:");
scanf("%d",&n);
for(i=1;i<=n;i++)//第一行时i=1
{
for(k=1;k<=n-i;k++)//第i行有（n—i）个空格,数字右边的空格不用管，因为下一次光标跳到下行行首
printf(" ");
for(j=1;j<=i;j++)//第i行有i个数
printf("%-8d",fun(i,j));
printf("\n");
}

 

return 0;
}