杨辉三角代码下载:http://stdcpp.cn/downloads/src_code/c/normal/yhtriangle.rar
安装好 Dev-C++ 后,双击打开 工程1.dev ,就可以编译运行了。
请点击 Dev-C++ 下载&使用教程
以下文章出自《清华大学网络课程 —— 数据结构》
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……………………
这是一个初等数学中讨论的问题。系数表中的第 k行有 k+1个数,除了第一个和最后一个数为1之外,其余的数则为上一行中位其左、右的两数之和。
这个问题的程序可以有很多种写法,一种最直接的想法是利用两个数组,其中一个存放已经计算得到的第 k 行的值,然后输出第 k 行的值同时计算第 k+1行的值。如此写得的程序显然结构清晰,但需要两个辅助数组的空间,并且这两个数组在计算过程中需相互交换。如若引入"队列",则可以省略一个数组的辅助空间,而且可以利用队列的操作将一"琐碎操作"屏蔽起来,使程序结构变得清晰,容易被人理解。
假设队列中已存有第 k 行的计算结果,并为了计算方便,在两行之间添加一个"0"作为行界值,则在计算第 k+1 行之前,头指针正指向第 k 行的"0",而尾元素为第 k+1 行的"0"。由此从左到右依次输出第 k 行的值,并将计算所得的第 k+1 行的值插入队列。
本文乃网上搜集得来,其版权归原作者和原出处所有。如有侵犯版权之处请与我联系,我将马上进行处理。