使用《隊列》的思想來實現楊輝三角的流程:

1>首先,須要初始化一個隊列,即對頭=隊尾=0;隊列 2>將第一行的元素1入隊,接着操做第二行(一二行不須要求和操做,直接將元素入隊便可);循環 3>從第三行開始,如今的對頭指向N-1行,先將每行的固定元素1入隊,而後循環操做求和過程:margin 將隊首元素出隊,並保存它的值temp; 獲取當前隊首的元素x,並進行temp=temp+x,且將temp入隊; 4>循環結束後,隊首在N-1行的最後一
相關文章
相關標籤/搜索