题目1073:杨辉三角形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4228
解决:1819
-
题目描述:
-
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
-
输入:
-
一个大于等于2的整型数n
-
输出:
-
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形。
-
样例输入:
-
6
-
样例输出:
-
1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
-
来源:
- 2002年清华大学计算机研究生机试真题(第I套)
-
- 水题
-
-
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int a[35][200],n,i,j; memset(a,0,sizeof(a)); while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++) for(j=0;j<=i;j++){ if(j==0&&i==0) a[i][j]=1; else if(j==0) a[i][j]=1; else a[i][j]=a[i-1][j-1]+a[i-1][j]; } for(i=1;i<n;i++){ for(j=0;j<=i;j++){ if(j==0) printf("%d",a[i][j]); else printf(" %d",a[i][j]); } printf("\n"); } } } /************************************************************** Problem: 1073 User: th是个小屁孩 Language: C++ Result: Accepted Time:10 ms Memory:1520 kb ****************************************************************/