-
题目描述:
-
输入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
-
答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问: http://t.jobdu.com/thread-7796-1-1.html
#include <stdio.h>
int main()
{
int n,i,j;
int Matrix[101][101];
Matrix[0][0] = Matrix[0][1] = 1;
while(scanf("%d",&n) != EOF){
for(i = 1;i < n-1;i++){
Matrix[i][0] = 1;
for(j = 1;j <= i;j++){
Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j];
}
Matrix[i][j] = 1;
}
//输出
for(i = 0;i < n-1;i++){
for(j = 0;j <= i+1;j++){
printf("%d",Matrix[i][j]);
if(j != i+1){
printf(" ");
}
}
printf("\n");
}
}
return 0;
}
/**************************************************************
Problem: 1073
User: vhreal
Language: C
Result: Accepted
Time:10 ms
Memory:912 kb
****************************************************************/