fb.cpp

数据结构的一些简单编程题,二叉树结构

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define K 4

int f[100];

typedef struct SqQueue{
   int*base;
   int front;
   int rear;
}SqQueue;

int InitQueue(SqQueue&Q)
{ Q.base=(int*)malloc(K*sizeof(int));
  Q.front=Q.rear=0;
  return 1;
}

void fb(SqQueue&q,int max,int&n)
{ int i=0;
  int t;
  for(;i<K-1;i++)
    q.base[i]=f[i]=0;
  q.base[i]=f[i]=1;
  q.rear=0;
  n=i;
  for(;f[n]<=max;q.rear=(q.rear+1)%K)
  {t=0; 
   for(i=0;i<K;i++)
    t=t+q.base[i];
   q.base[q.rear]=f[++n]=t;
  }
  n--;        
  if(max==0)n=K-2;
}

void report(int f[],int n)
{ 
  int i;
  printf("此序列为:");
  for(i=0;i<=n;i++)
   printf("%d ",f[i]);
  printf("\n");
}    

int main(int argc, char *argv[])
{
  int n,max;
  struct SqQueue q;
  InitQueue(q);
  printf("请输入最大值:");
  scanf("%d",&max);
  fb(q,max,n);
  printf("此序列共有%d个值！\n",n+1);
  report(f,n);
  system("PAUSE");	
  return 0;
}