柔性数组斐波拉契序列

最新推荐文章于 2021-05-13 10:36:32 发布

孟哲Hogan

最新推荐文章于 2021-05-13 10:36:32 发布

阅读量275

点赞数

文章标签： struct 可变数组斐波拉契序列

本文链接：https://blog.csdn.net/zhezhe_9860/article/details/77387350

版权

#include 
   
   
    
    
#include 
    
    
     
     

typedef struct SoftArray
{
    int length;
    int array[];
}SoftArray;

SoftArray* CreatSoftArray(int size)
{
    SoftArray* ret = NULL;
    if(size > 0)
    {
        //4 + size个ret型大小的空间
        ret = (SoftArray*)malloc( sizeof(*ret) + sizeof( *(ret->array)) * size );
        ret->length = size;
    }
    return ret;
}

void FreeSoftArray(SoftArray* p)
{
    free(p);
}

void FibSeq(SoftArray* p)
{
    int i = 0;

    if( NULL != p)
    {
        if( 1 == p->length)
        {
            p->array[0] = 1;
        }
        else if( 2 == p->length)
            {
                p->array[0] = 1;
                p->array[1] = 1;
            }
            else
            {
                p->array[0] = 1;
                p->array[1] = 1;

                for(i = 2; i < p->length; i++)
                {
                    p->array[i] = p->array[i-1] + p->array[i-2];
                }
            }
    }
}

int main()
{

    int i = 0;
    int N;
    scanf("%d", &N);
    SoftArray* p = CreatSoftArray(N);

    FibSeq(p);

    for(i = 0; i < p->length; i++)
    {
        printf("%d ", p->array[i]);
    }

    FreeSoftArray(p);

    return 0;
}