使用《队列》的思想来实现杨辉三角的流程:

1>首先,须要初始化一个队列,即对头=队尾=0;队列 2>将第一行的元素1入队,接着操做第二行(一二行不须要求和操做,直接将元素入队便可);循环 3>从第三行开始,如今的对头指向N-1行,先将每行的固定元素1入队,而后循环操做求和过程:margin 将队首元素出队,并保存它的值temp; 获取当前队首的元素x,并进行temp=temp+x,且将temp入队; 4>循环结束后,队首在N-1行的最后一
相关文章
相关标签/搜索