6-1 杨辉三角（动态内存）

题目描述：

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623——1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

杨辉三角的前提是每行端点与结尾的数为1，每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。下边是5行的杨辉三角。

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

现请你写一个函数来计算杨辉三角。

提示：本题要求用动态数组来保存杨辉三角。通常是先申请内存用于保存一个指针数组，然后再为这些指针分别申请内存用于保存杨辉三角中的每一行数据。

输入： 只有一个整数n(0<n<30)

输出： n行，具体见样例。

函数接口定义：

int ** pascal( int n ) ;
其中 n 是用户传入的参数。 N大于0且小于30；函数须返回保存n行杨辉三角的动态数组的指针。

输入样例：

5

输出样例：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

我的答案：

#include<stdio.h>
#include<stdlib.h>

int ** pascal( int n ) ;

int main()
{
    int i,j,n; 
    int **array ;

    scanf( "%d",&n ) ;

    array = pascal( n ) ; 

    if ( array != NULL )
    {
        for ( i = 0 ; i < n ; i++)//输出杨辉三角 
        {
            for ( j = 0 ; j < i ; j++ )
                printf("%d " ,array[i][j] ) ;
            printf("%d\n" ,array[i][j] ) ;
        }
        //内存释放        
        for( i = 0; i < n ; i++ )
            free(array[i]);
        free(array);
        array = NULL;
    }

    return 0;
}

int **pascal(int n)
{
	int **p;
	p=(int**)malloc(sizeof(int*)*n);
	int i,j;
	for(i=0;i<n;i++)
	{
		p[i]=(int*)malloc(sizeof(int)*(i+1)); 
		for(j=0;j<=i;j++)     //此处为j <= i，不能为j<n，否则段错误 
	    {
	    	if(j==0||j==i)
			{
				p[i][j]=1;
			}
	    	else
	    	{
	    		p[i][j]=p[i-1][j]+p[i-1][j-1];
			}
	    }
	}
	return p;
}

该题目注意段错误。