其他分享
首页 > 其他分享> > 3.32

3.32

作者:互联网

 

 

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 typedef struct{
 4     int*element;
 5     int k;
 6     int rear;
 7 }Queue;
 8 void Create(Queue*Q)
 9 {
10     scanf("%d",&Q->k);
11     Q->element=(int*)malloc(sizeof(int)*Q->k);
12     Q->rear=0;
13     
14 }
15 void Fibonacci(Queue*Q)
16 {
17     int max,a,b,c;
18     scanf("%d",&max);
19     Q->element[0]=0;
20     Q->element[1]=1;
21     Q->rear=1;
22     a=0,b=1,c=1;
23     while(c<max)
24     {    
25         /*次*/ 
26         a=b;
27         b=c;
28         
29         /*主*/
30         Q->rear=(Q->rear+1)%(Q->k);
31         Q->element[Q->rear]=c;
32         
33         /*次*/ 
34         c=a+b;x
35     }
36 }
37 void Order(Queue*Q)
38 {
39     int t=(Q->rear+1)%(Q->k);
40     while(t!=Q->rear)
41     {
42         printf("%d ",Q->element[t]);
43         t=(t+1)%(Q->k);
44     }
45     printf("%d ",Q->element[t]);
46 }
47 int main()
48 {
49     Queue Q;
50     Create(&Q);
51     Fibonacci(&Q);
52     Order(&Q);
53     return 0;
54 }

 

标签:int,void,element,Queue,3.32,Create,rear
来源: https://www.cnblogs.com/JT3895/p/15659661.html