杨辉三角--(方法三)

 import java.math.BigInteger;

/**
 * 类名: TestYangHuiSanJiao 说明: 用三种方法输出"杨辉三角" 注: 最简单的方法就是是定义一个二维数组, 保存产生的所有"杨辉三角"值, 但是如果要输入一个比较大的"杨辉三角"(如
 * 100000行),就必需申请一个100000 * 100000的数组,那就需要37多G的内存,正常工作或者家用电脑应该没有能达到这个 要求的,就算是10000 * 10000 的数组也需要400M左右的内存.
 * 所以,只需要记录对后面计算有用的"杨辉三角"值.
 */
public class TestYangHuiSanJiao
{
    public static void main(String[] args)
    {
        YangHui3 yangHuiTest = new YangHui3(100);
        yangHuiTest.printYangHui();
    }
}


/**
 * 类名: YangHui3 说明: 定义一个一维数组,记录当前行的值 注: 计算方法同YangHui2
 */
class YangHui3
{
    BigInteger[]    arr1;    // 定义数组记录上一行的值, 在其基础上计算得到当前行的值
    int                intNum; // 记录"杨辉三角"行数

    /**
     * 入口参数: "杨辉三角"行数 说明: 类变量初始化过程
     */
    YangHui3(int intNum) // 构造函数
    {
        arr1 = new BigInteger[intNum]; // "杨辉三角"一行最多有N个值,根据需要定义数组大小
        this.intNum = intNum; // 记录"杨辉三角"行数

        arr1[0] = BigInteger.valueOf(1); // 每行第一个元素始终为1

        for (int i = 1; i < arr1.length; i++)
        {
            arr1[i] = BigInteger.valueOf(0); // 对象数组初始化过程
        }

    }

    void printYangHui()
    {
        BigInteger longTmp;
        BigInteger longTmp2;
        int intCountNum;
        System.out.println(arr1[0]); // 第一行为特殊情况,故直接打印

        // 说明: 保存当前元素值用于下次计算
        for (int i = 2; i <= intNum; i++) // 进入循环,开始计算打印"杨辉三角"
        {
            longTmp2 = BigInteger.valueOf(0);
            intCountNum = (i % 2 == 0) ? (i / 2) : ((i + 1) / 2); // 计算当前行需要计算的元素数: 偶数行为(行数除2), 奇数行为(行数+1再除2)

            for (int j = 0; j <= intCountNum; j++)
            {
                longTmp = arr1[j]; // 记录当前元素的初始值
                arr1[j] = arr1[j].add(longTmp2); // 当前元素的值为前一元素(longTmp2)与当前元素的和
                longTmp2 = longTmp; // 打印
            }

            for (int k = 0; k < intCountNum; k++)
            {
                System.out.print(arr1[k] + "/t");
            }

            for (int k = i - intCountNum - 1; k >= 0; k--)
            {
                System.out.print(arr1[k] + "/t");
            }

            System.out.println(); // 换行
        }
    }
}