XDOJ杨辉三角

//
//给出正整数n（2<=n<=10）,输出杨辉三角前n行
//杨辉三角性质：三角形中的每个数字等于它两肩上的数字相加
//
//
//输入格式：输入一个正整数n
//输出格式：输出杨辉三角的前n行，元素中间用一个空格分隔，每行用换行分隔
//
//输入样例：
//4
//
//输出样例
//1
//1 1
//1 2 1
//1 3 3 1
//灵感来源于Cn/n的写法
即如下所示

int main()
{int a[60]={1,1,1},i=0,j=0;
int mul(int m,int n);
int n;
  scanf("%d",&n);
  printf("%d\n",a[0]);
  for(i=1;i<n;i++)
  {for(j=0;j<=i;j++)
  {
  printf("%d ",mul(i,j));
//  printf("%d&&%d ",i,j);
  }
  printf("\n");
  }
  return 0;
  
}
int mul(int m,int n)//m是底数 
{ int r;
int fctrl(int a);
	if(n==0||m==n)
	{r=1;
	}
	else r=fctrl(m)/(fctrl(n)*fctrl(m-n));
    return r;
}
int fctrl(int a)
{int sum=1,i;
for(i=1;i<=a;i++)
{sum=sum*i;
}
return sum;
}