利用非数组的方法输出杨辉三角(原创)[1]

利用非数组的方法输出杨辉三角(原创)

               作者：shaohui_1983@163.com   http://blog.csdn.net/shaohui       

大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情，在许多的教材上都能够找到，而且计算速度比较快，但是有个缺点就是当输出的阶数比较大的时候，需要占用较多的存储空间。 下面我尝试用利用非数组的方法输出杨辉三角

1．  利用公式

学了高中数学我们就知道有公式(a+b)ⁿ =c⁰_n a⁰bⁿ+…+ c^k_n a^kb^n-k…+ cⁿ_n aⁿb⁰

杨辉三角的每一个元素都可以由公式计算出来c^k_n a^kb^n-k，有了这个公式我们就可以很快写出程序来。

/***************************************************

 *      利用公式输出杨辉三角

 *      编程：zheng        2004.10.27