数据结构之——队列的应用(杨辉三角)

        相信杨辉三角的定义大家都知道了吧,算法的主要思想是,借助一个顺序队列,将上一行的系数依次入队列,包括末尾的0。之后每出一个系数t,与上一个出队列的系数s相加,得到下一行对应位置的值,并且把得到的系数进队列,把t赋给s,循环下去,就可以得到杨辉三角。

        代码如下:

void YangHui_Trangle(int n)
{
	int s = 0;
	int i,j,k;

	PSeqQueue sq;
	sq = Init_SeqQueue();

	In_SeqQueue(sq,1);
	In_SeqQueue(sq,1);

    for(i = 1;i <= n;i++,s = 0)
    {
    	printf("\n");
    	for(k = 0;k <= 40 - 4 * i;k += 2)
    		printf(" ");
    	In_SeqQueue(sq,0);
    	for(j = 1;j <= i + 2;j++)
    	{
    		int t;
    		Out_SeqQueue(sq,&t);
    		In_SeqQueue(sq,s+t);
    		s = t;

    		if(j != i + 2)
    			printf("%4d",s);
    	}
    }
    printf("\n");
    Destory_SeqQueue(&sq);
}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/tongtao_123/article/details/79759965
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞