九度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;}