实验四---杨辉三角

实验目的：用一维数组实现杨辉三角的输出

结果如下：

 

用#代替空格输出更直观些

代码如下：

package yhui;
import java.util.*;
public class yh {
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner in=new Scanner(System.in);
        System.out.print("规定要输出的层数：	");
        int n=in.nextInt();

        yhui(5);
        
    }
    static void yhui(int n) {
        System.out.println("	输出"+n+"层的等腰杨辉三角	");
        int [] a=new int [n]; //定义数组a[n]
        for (int i=0;i<=n-1;i++)   //按层数循环，i为层数
        {
            a[i]=1; //赋值
            for (int j=i-1;j>=1;j--)   
                //从第2行层始,从第i-1个元素开始计算,直到第j个元素,计算各元素的值,j为列
                a[j]=a[j]+a[j-1];   
            //元素的值是上一行本位置元素左右值的和
            for(int k=1;k<=n-i;k++)    //打印空格,间隔
                System.out.print("#5");
            for (int j=0;j<=i;j++)
            {    //输出本层
                System.out.print("#");
                System.out.print(a[j]);
               }
        System.out.println();
         }
    }
}

心得：用一位数组进行杨辉三角的输出，不仅要考虑三角形的对应，符合等腰三角形的形状，空格与数字的输出；

思路：

1.可以用两个一维数组，一个用来打印当前的层数；一个用来存储上一层的数字，通过计算得到下一层的数字

2.通过递归算法，用一维数组对杨辉三角的值进行存储

3.可以通过本实验，每循环一层就计算本层的各元素值，并输出

Java的变量只在定义的范围内有效，除此之外均无效，会提示该变量未定义！！！

至此，完成！