使用队列实现杨辉三角杨辉三角的特点：除了第一行，其他行两端都为1；从第三行开始可以看出，除了两端，其中每个数都是元素本身上面对着的两个数的和；奇数行有奇数个数，偶数行有偶数个数，都是n个数每行数从左端开始看到中间都是升序，都是正序。想要用代码来实现杨辉三角最简单的方法就是使用两个数组来实现，互相承载结果，并将数组打印出来。但结合杨辉三角的特点，正序可以想到用队列的问题来解决。解决方案：可以想到，作...
使用队列实现杨辉三角
杨辉三角的特点：
除了第一行，其他行两端都为1；
从第三行开始可以看出，除了两端，其中每个数都是元素本身上面对着的两个数的和；
奇数行有奇数个数，偶数行有偶数个数，都是n个数
每行数从左端开始看到中间都是升序，都是正序。
想要用代码来实现杨辉三角最简单的方法就是使用两个数组来实现，互相承载结果，并将数组打印出来。但结合杨辉三角的特点，正序可以想到用队列的问题来解决。
解决方案：
可以想到，作为开端的1可以看成是0和1的和，因此开始可以将队列设成这样(此处是以3行为例子)
设定变量a和b来作为队列第一个元素和第二个元素的载体。在a获取了第一个元素后将第一个元素移出队列，然后让b获取新的第一个元素，然后将a和b加起来，并将结果移进队列中，并将结果打印出来
最低0.47元/天 解锁文章
1322
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
