人生几何，恋爱“三角”

人生几何，恋爱“三角”

时间： 1ms        内存：128M

描述：

最近小猿同学对高数甚是担心，不由得感慨起来。对天长叹“人生几何，恋爱三角”。为何对三角如此痴迷呢？
今天让我们来揭开她神秘的面纱吧。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 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--)
        {

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

    }

return 0;

}

输入：

一个正整数n（1≤n≤15），表示将要输出的pascle三角的层数。

输出：

输出相应的层数的pascle三角形

示例输入：

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;
}

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