题目描述:
输入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
代码:
#include <stdio.h>
#include <math.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;
}