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