fb.cpp

文件夹中包括常用的数据结构的算法

#include <stdio.h>
#define   MAXQSIZE  20 


typedef struct
{ 
	int  elem[MAXQSIZE];             //静态分配
    int  front ;
	int rear ;
}Queue;



void fb(int k, int max, Queue &cq)
{  
	
	int f[100];
    
	for(int i=0; i <= k-2; i++)                     //初始化队列 f(n)的前k项 
	{
		f[i]=0; cq.elem[i]=0;
	};
    f[k-1]=cq.elem[k-1]=1;                             //初始化队列 f(n)的前k项 ，第k项为1
	cq.rear=k-1;                                 //初始化队列 f(n)的前k项 
    int	n=k;
    while(cq.elem[cq.rear] < max)
    {
		f[n]=0;
        for(int j=0; j < k; j++) 
		{ 
			f[n]=f[n]+ cq.elem[j];
		};
        cq.rear=(cq.rear +1) % k;
        cq.elem[cq.rear]=f[n];                //将新的f(n)放到队尾     
		n++;
    };

   //这时cq.elem[cq. rear] 大于等于 max
   if(cq.elem[cq.rear] > max)  n=n-2;      
   else n=n-1;
   if (max==1)  {n=k;f[k]=1;};
   for(int a = 0; a <= n ; a++ )
   {
       printf("%d,  \n",f[a]);
   };
}


void main()
{
   // void fb(int k, int max , Queue &cq);

	Queue cq;
    int k=6, max=500;
	fb(k, max, cq);
}