九度OJ 题目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

二.题目分析

   相信大家都知道杨辉三角，模拟求值..

三.代码

  

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,n;
    int f[9999]={1,1},temp[9999];

    while(scanf("%d",&n)!=EOF)
    {
        f[0]=1;
        f[1]=1;

        if(n==2)
            printf("%d %d\n",f[0],f[1]);
        else
        {
            for(i=2;i<=n;i++)
            {
                printf("%d",f[0]);
                for(j=1;j<i;j++)
                    printf(" %d",f[j]);
                printf("\n");

                temp[0]=1;temp[i]=1;
                for(j=1;j<i;j++)
                    temp[j]=f[j-1]+f[j];
                for(j=0;j<=i;j++)
                    f[j]=temp[j];
            }
        }
    }
    return 0;
}