九度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 <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <algorithm>

int yang[202];


int main(int argc, char const *argv[])
{
    int n;
    while(scanf("%d",&n) != EOF) {
        memset(yang, 0, sizeof(yang));
        yang[1] = 1, yang[2] = 1;
        printf("%s
","1 1");
        for(int i = 3; i <= n; i++) {
            yang[1] = 1;
            for(int k = (i+1)/2; k >= 2; k--) {
                yang[k] = yang[k] + yang[k-1];
            }
            for(int k = 1, j = i; k <= (i+1)/2; k++,j--) {
                yang[j] = yang[k];
            }
            bool ifF = true;
            for(int j = 1; j <= i; j++) {
                if(ifF) {
                    printf("%d",yang[j]);
                    ifF = false;
                }
                else {
                    printf(" %d",yang[j]);
                }
                
            }
            puts("");
        }
    }
    return 0;
}

从后往前加，可以只用一个数组