小媛学三角

时间: 1ms        内存:128M

描述:

最近小媛同学不知怎么回事,竟然对中国古典数学有了兴致。但是当学到杨辉三角时却遇到了问题。
还等什么,赶紧去帮帮她吧。

1 
1 1 
1 2 1 
1 3 3 1 

输入一个正整数n(1≤n≤15),表示将要输出的杨辉三角的层数.输出相应层数的杨辉三角,每一层
的整数之间用一个空格隔开。
部分代码已经给出,请按要求补全代码
int main()
{
    int n;
    scanf(“%d”,&n);
    int a[n][n]={0},i,j;
    for(i=0;i<n;i++)
    {
        for(j=i;j>=0;j–)
        {

         /********************************/
                
             请在此部分填写代码
                  
           
         /********************************/     
        }
    for(j=i;j>=0;j–)
        printf(“%d “,a[i][j]);
    printf(“\n”);
    }
return 0;
}

输入:

输入一个正整数n(1≤n≤15)

输出:

输出相应层数的杨辉三角,每一层
的整数之间用一个空格隔开。

示例输入:

4

示例输出:

1 
1 1 
1 2 1 
1 3 3 1 

提示:

参考答案(内存最优[1120]):

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n][n],i,j;
    for(i=0;i<n;i++)
    {
        for(j=i;j>=0;j--)
        {
if(i==j||j==0)
{
    a[i][j]=1;
}
else
{
    a[i][j]=a[i-1][j-1]+a[i-1][j];
}
    }
    for(j=i;j>=0;j--)
        printf("%d ",a[i][j]);
    printf("\n");
    }
    return 0;
}

参考答案(时间最优[1]):

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n][n],i,j;
    for(i=0;i<n;i++)
    {
        for(j=i;j>=0;j--)
        {
if(i==j||j==0)
{
    a[i][j]=1;
}
else
{
    a[i][j]=a[i-1][j-1]+a[i-1][j];
}
    }
    for(j=i;j>=0;j--)
        printf("%d ",a[i][j]);
    printf("\n");
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。