杨辉三角不用数组实现

以前写过杨辉三角的二维数组实现，一维数组实现，前几天看到一个不用数组的实现，还稍微好奇了一下

最初的想法就是 既然不用数组，那么肯定是直接输出，那肯定用不了上一层的值，

也就是用不了上一层两个数加起来是下一层的一个数的性质

于是在每一行每个数中找规律，心里想着只需要输出一半，其余一半反着输出一下

找啊找，找了好久发现每一行都有规律，但最蛋疼的是总结不成通式

于是，借助百度，搜了下杨辉三角的性质，发现有一条就是

第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推

我才发现自己退的规律都是加的，心里想着若用乘法最终会越乘越大

看来数学功底还是得练练咯

下面贴代码：

#include
  
  
   
   

int main(void)
{
	int n,sum;
    printf("请输入杨辉三角的层数：");
 	scanf("%5d",&n);
	 
	for(int i=1;i<=n;i++)
	{
		sum=1;
		for(int k=30-2*i;k>0;k--)    //输出空格
			printf(" ");

		for(int j=1;j<=i;j++)
		{
		
		if(j>1)
		 	sum=sum*(i-j+1)/(j-1);   //公式

		 	printf("%5d",sum);
		}
		
		printf("\n");
		
	}
	return 0;
}