杨辉三角7.24

杨辉三角7.24

算法：
1.本题只考虑到了行，每行的输出用一个数组实现，b[20];
2.下一行等以上一行的前后两个元素相加；把a[20]当成临时储存上一行的数组;

#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
    int a[20] = {0}, b[20] = {0};
    int N;
    cin>>N;

    for (int i = 0; i < N; i++)
    {
        b[0] = 1;                       //第一个和最后一个都为1；
        b[i] = 1;

        for (int j = 1; j < i; j++)     //因为b[0]有值所以j需要从1开始，因为最后一个有数值所以最后一个不能到达b[i];
        {   
            b[j] = a[j - 1] + a[j];

        }
                                    //赋值完毕！！！

        for (j = 0 ; j < N - i -1; j++)     //输出前导空格
        {
            cout<<" ";
        }

        for ( j = 0; j <= i; j++)
        {
            //if (j > 0)
            //  cout<<" ";
            cout<<b[j]<<" ";

        }

        for ( j = 0; j <= i; j++ )          //此时要把b[]中的元素全部给了a[]所以要从0--i;
        {
            a[j] = b[j];
        }

        cout<<endl;




    }

    return 0;
}

---

//总结：
// 1.外层for的循环变量不能再在到内层的for循环体里面出现，这样会打乱外层的变量循环使每次外层的
// 循环变量变化不正确！
//2.对数组赋值时，只考虑[]里面的下标，不要在考虑别的，例如a[i]如果已经对a[0]赋值了那么变量的变化范围要从j=1开始，