美文网首页
巴斯卡三角形

巴斯卡三角形

作者: gtxe | 来源:发表于2019-12-04 10:12 被阅读0次
#include <stdio.h>
#define N 13

int main ()
{
    void baka(int a[N][N]);
    void print(int a[N][N]);
    int a[N][N];
    int *p=a[0];
    baka(p);
    print(p);

    return 0;
}

void baka(int a[N][N])
{
    int i,j;
    a[0][0]=1;
    for(i=1;i<N;i++)
    {
        a[i][0]=1;
        if(i%2==0)
        {
            for(j=1;j<(i+2)/2;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
            for(j=(i+2)/2;j<i+1;j++)
                    a[i][j]=a[i][i-j];
        }
        else
        {
            for(j=1;j<=(i-1)/2;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
            for(j=(i+1)/2;j<=i;j++)
                a[i][j]=a[i][i-j];
        }

    }

}

void print(int a[N][N])
{
    int i,j;
    for(i=0;i<N;i++)
    {
        for(j=0;j<=i;j++)
            {
                 int m;
                 if(j==0)
                 {
                     for(m=0;m<N-i;m++)
                        printf("  ");
                 }
                 else
                     printf(" ");

                 printf("%3d",a[i][j]);
            }

        printf("\n");
    }
}
image.png

相关文章

网友评论

      本文标题:巴斯卡三角形

      本文链接:https://www.haomeiwen.com/subject/fanxfqtx.html