淘先锋技术网

首页 1 2 3 4 5 6 7

1、用队列打印杨辉三角

队列的实现以及基本功能请参考:https://blog.csdn.net/qq_50504109/article/details/120384457

/**
 *           用队列打印杨辉三角的思路就是跟数组一样的,用前一列求出后面一列
 *           不过队列不像数组有固定的公式可以求出特定位置的元素,我们需要通过元素的进出来求的
 *           我们需要前面一列下出列一个,然后在获得当前的 GetHead(Q,&x)值,相加才能得到下一行的元素;
 *           每次第n行元素求完之后,还需要把n-1行的最后一个元素给删除掉;
 *
 */

#include<stdio.h>
#include"InstanceQueue.c"

int main(){
    void YangHUiTriangle();
    YangHUiTriangle();

}

void YangHUiTriangle(){
           int n = 0,x = 0,temp = 0 ;
        Queue Q = InitQueue();
        EnterQueue(Q,1);
       printf("请输入要打印的行数:");
        scanf("%d",&n);

 if (n < 2){
        printf("输入的行数不正确,请重新输入!");
        scanf("%d",&n);
    }

    for (int i = 2; i <= n ; ++i) {
          EnterQueue(Q,1);//每行的一个元素时1
        for (int j = 1; j <= i-2; ++j) {  // 每行需要产生的元素的个数是 n - 2个(除去了1)
                         DeleteQueue(Q,&temp);
                         printf("%d",temp);
                         GetHead(Q,&x);  // 太搞心态啦呜呜呜,这个GetHead函数我在判断是否为空的时候少打了一个等号,找bug找半天
                         temp = temp+x;
                         EnterQueue(Q,temp);//利用n-1行的元素,进栈第n行的元素,
        }
        DeleteQueue(Q,&x);//出列n-1行的最后一个元素
        printf("%d",x);
        EnterQueue(Q,1);//每行的最后一个元素时1
    }
    while (!isEmpty(Q)){
          DeleteQueue(Q,&x);
          printf("%d",x);
    }
}