第14周Problem C: 杨辉三角形

问题及代码：

</pre><pre name="code" class="cpp">/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：number.cpp 
*作    者：单昕昕 
*完成日期：2014年11月27日 
*版 本 号：v1.0 
* 
*问题描述：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗？这是大名鼎鼎的杨辉三角。
杨辉三角可不只是数学游戏，在实际应用中有大用。例如两个未知数x、y之和的n次方的系数问题，(x+y)^1=x+y，系数为1, 1，(x+y)^2=x^2+2xy+y^2，系数是1,2,1，立方、四次方，你可以继续下去，这不就是杨辉三角的各行吗？
所以，生成了杨辉三解，解决的就是多项式展开问题。而多项式，解决的实际问题更广了。
一个正整数n（1<n<30）
*程序输出：输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。注意每一层最后一个数后面没有空格。
*/  
#include <iostream>
using namespace std;
int main()
{
    int a[30][30],n;
    cin>>n;
    int i,j;
    for(i=0; i<n; ++i)
    {
        for(j=0; j<=i; ++j)
        {
            if(i==j||j==0)
                a[i][j]=1;//使n行第1列和对角的元素均为1

            else
                a[i][j]=a[i-1][j]+a[i-1][j-1]//按规律求和

        }
   }
    for(i=0; i<n; ++i)
    {
        for(j=0; j<i; ++j)
        {
            cout<<a[i][j]<<" ";//输出结果
        }
        cout<<a[i][j]<<endl;
    }
    return 0;
}

运行结果：

知识点总结：

用数组处理杨辉三角形问题。

 

学习心得：

一开始总是运行出来各种随机数，后发一点点纠错，发现是赋的变量出现了小问题。