输出Fibonacci数列中的前N项（从2开始输出的头3个数0 1 1 没有输出） - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 输出Fibonacci数列中的前N项（从2开始输出的头3个数0 1 1 没有输出）

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2430 人关注过本帖

标题：输出Fibonacci数列中的前N项（从2开始输出的头3个数0 1 1 没有输出）

只看楼主加入收藏

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 11 楼

得分:0

以下是引用beyondyf在2012-12-6 10:45:17的发言：

那我也写一段和万哥交流吧。输出比较多，建议输出到文件再查看。

这段代码稍加改动即可完成原来那个朋友要做的题目。
#include

#define MAX_N    500
#define MAX_LEN    128

int main()
{
    char f[MAX_N][MAX_LEN] = {"1","1"};
    int a[MAX_LEN] = {1}, b[MAX_LEN] = {1}, c[MAX_LEN] = {};
    int *p = c, *p1 = b, *p2 = a, *pt;
    int i, j, t;

    for(i = 2; i < MAX_N; pt = p2, p2 = p1, p1 = p, p = pt, i++)
    {
        for(t = j = 0; j < MAX_LEN; t = p[j] > 9 ? p[j] -= 10, 1 : 0, j++) p[j] = p1[j] + p2[j] + t;
        for(j--; !p[j]; j--);
        for(t = 0; j >= 0; f[t++] = p[j--] + '0');
    }

    for(i = 0; i < MAX_N; printf("F[%03d] = %s\n", i, f));

    return 0;
}

太精炼了晚上回去研究
另：我发现杨兄弟的代码有个特点那就是本来应该是循环体内部的东东，你都放到for后面的括号里
问一下，这么做除了代码精炼之外还有其他好处吗

DO IT YOURSELF !

2012-12-06 10:52

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 12 楼

得分:0

c[MAX_LEN] = {};
这里是笔误吗
我电脑里要int c[MAX_LEN] = {0};才能编译通过

DO IT YOURSELF !

2012-12-06 11:05

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 13 楼

得分:0

除了符合我个人的审美，没什么好处。放在哪儿效率都是一样的。

如果一句能表达一个独立的逻辑整体，我就会把它们放在一起。

比如外循环计算每一个fibonacci项。内部第一个循环完成相应项数值的计算，第二个循环寻找数值头，第三个循环完成数值到字符串的转换。

for语句的迭代部分完全相当于for的末尾部分。表达的是循环结束后的处理部分，符合这一条件的逻辑如果不太长的话我会直接放在迭代部分里。

必须强调，这只是我的个人风格，与我的思维习惯有关，不建议刻意模仿。

[ 本帖最后由 beyondyf 于 2012-12-6 11:15 编辑 ]

重剑无锋，大巧不工

2012-12-06 11:10

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 14 楼

得分:0

回复 12楼 wp231957

不是笔误，我一直这么写，用的是GCC编译器。很久没用过VC了，没想到你那里会不支持这种初始化方式。你改的没错，加个零和我的本意是一样的。

重剑无锋，大巧不工

2012-12-06 11:13

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 15 楼

得分:0

简单的改了改

程序代码：

#include<stdio.h>

#define MAX_N      50
#define MAX_LEN    128

int main()
{
    char f[MAX_N][MAX_LEN] = {"1","1"};
    int a[MAX_LEN] = {1};
    int b[MAX_LEN] = {1};
    int c[MAX_LEN] = {0};
    int *p  = c;
    int *p1 = b;
    int *p2 = a;
    int *pt;
    int i, j, t;

 
    for(i = 2; i < MAX_N; i++)
    {
  
        for(t = j = 0; j < MAX_LEN; j++)
        {
            p[j] = p1[j] + p2[j] + t;
            if(p[j]>9) {t=1;p[j]-=10;} else t=0;
        }
        for(j = MAX_LEN - 1; p[j] == 0; j--);
        for(t = 0; j >= 0; t++) { f[i][t] = p[j] + '0';j--;}
        pt = p2;
        p2 = p1;
        p1 = p;
        p  = pt;
    }
         
    for(i = 0; i < MAX_N;i++) printf("F[%03d] = %s\n", i, f[i]);

 
    return 0;
}