九度 Online Judge 算法 刷题 题目1073：杨辉三角形

题目1073：杨辉三角形

题目描述：
输入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套)

code

c语言实现

#include<stdio.h>
 
int main() {
     
    int n,i,j,temp;
    int s[1001]={0},b[1001]={0};
    while(scanf("%d",&n) == 1) {    
        if (n<2)
            continue;
        else {
            for(i=1;i<n;i++) {
                for (j=1;j<=i+1;j++)
                    b[j] = s[j];
                s[1]=1;s[i+1] = 1;
                printf("1 ");
                for(j=2;j<i+1;j++) {
                    s[j] = b[j-1]+b[j];
                    printf("%d ",s[j]);
                }
                printf("1\n");
            }   
        }
    }
     
    return 0;
}
/**************************************************************
    Problem: 1073
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/