您的位置:首页 > 编程语言 > C语言/C++

C语言中用柔性数组实现斐波那契数列

2013-05-23 18:52 281 查看
一个柔性数组使用实例:

#include <stdio.h>
#include <malloc.h>

typedef struct _soft_array
{
    int len;
    int array[];
}SoftArray;

int main()
{  
    int i = 0;
    SoftArray* sa = (SoftArray*)malloc(sizeof(SoftArray) + sizeof(int) * 10);
    
    sa->len = 10;
    
    for(i=0; i<sa->len; i++)
    {
        sa->array[i] = i + 1;
    }
    
    for(i=0; i<sa->len; i++)
    {
        printf("%d\n", sa->array[i]);   
    }
    
    free(sa);
    
    return 0;
}




用柔性数组实现斐波那契数列



代码:

#include <stdio.h>
#include <malloc.h>
 
typedef struct _soft_array
{
    int len;
    int array[];
}SoftArray;
 
SoftArray* create_soft_array(int size)
{
    SoftArray* ret = NULL;
     
    if( size > 0 )
    {
        // 下边这句很重要,大小是怎么确定的很复杂
        ret = (SoftArray*)malloc(sizeof(*ret) + sizeof(*(ret->array)) * size);
         
        ret->len = size;
    }
     
    return ret;
}
 
void fac(SoftArray* sa)
{
    int i = 0;
     
    if( NULL != sa )
    {
        if( 1 == sa->len )
        {
           sa->array[0] = 1;
        }
        else
        {
            sa->array[0] = 1;
            sa->array[1] = 1;
             
            for(i=2; i<sa->len; i++)
            {
                sa->array[i] = sa->array[i-1] + sa->array[i-2];
            }
        }
    } 
}
 
void delete_soft_array(SoftArray* sa)
{
    free(sa);
    sa = NULL;
}
 
int main()
{
    int i = 0;
    SoftArray* sa = create_soft_array(10);
     
    fac(sa);
     
    for(i=0; i<sa->len; i++)
    {
        printf("%dn", sa->array[i]);
    }
     
    delete_soft_array(sa);
     
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: