人生几何,恋爱“三角”
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。