杭电oj编码2032

问题描述：

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

输入：

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

输出：

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

样例输入：

２　３

样例输出：

1 1 1 1 1 1 1 2 1

分析：

1、本题，需要了解杨辉三角的规律：每个数都等于它肩上两数之和。也就是说：num[i][j] = num[i - 1][j - 1] + num[i - 1][j];（i是控制外层循环次数的变量，j是内层的）。

2、要从第三层开始的数才有“肩上”，“两数”。所以外层循坏是从第三次循环开始避过了n=1和n=2（此处n从1开始）。

3、每行第一个数据都是1，最后一个数据也是1。

之后就可以开始写代码了。

代码：

#include
#include
int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        if (n == 1)//当输入的n=1时的情况
            printf("1\n\n");
        else if (n == 2)//当输入的n=2的情况
            printf("1\n1 1\n\n");
        else//当n=3的情况
        {
            printf("1\n1 1\n");//n>=3时依旧要输入前两行
            int YT[40][40];//定义一个二维数组，用于存放处理之后的数据，但是有近一半的都没有使用。
            for (int i = 0; i < 40; ++i)//初始化，将所有的值均赋为1，注意，此操作必须要做。
                for (int j = 0; j < 40; ++j)
                    YT[i][j] = 1;
            for (int i = 3; i <= n; ++i)//上面分析所说的二层循环,外层控制输出第几行
            {
                for (int j = 1; j <= i; ++j)//内层循环控制第i行需要输出的数据有多少，以及对数据的操作
                {
                    if (j == 1)//每行的第一个数据都是1！要做特殊处理，注意空格要加上
                        printf("1 ");
                    else if (j == i)//最后一个数据也是1，也要做特殊处理，注意“\n”要加上
                        printf("1\n");
                    else
                    {
                        YT[i][j] = YT[i - 1][j - 1] + YT[i - 1][j];//对不是第一个以及最后一个数据的一般性操作
                        if (j < i)//操作完成之后，立即输出。
                            printf("%d ", YT[i][j]);
                        else
                            printf("%d\n", YT[i][j]);
                    }
                }
            }
            printf("\n");
        }
    }
    return 0;
}