人生几何,恋爱“三角”

时间: 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;
}

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