7-15 打印杨辉三角(20 分)
本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1≤N≤10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:
6
输出样例:
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; int a[50][50]={0}; while(scanf("%d",&n)!=EOF) { int i,j; a[0][10]=1; for(j=0;j<n-1;j++) printf(" "); printf("%4d\n",a[0][10]); for(i=1;i<n;i++) { for(j=0;j<n-i-1;j++) printf(" "); for(j=10-i;j<10+1;j++) { a[i][j]=a[i-1][j]+a[i-1][j+1]; if(j==10) printf("%4d\n",a[i][j]); else printf("%4d",a[i][j]); } } } return 0; }
作者: 徐镜春
单位: 浙江大学
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB