Question

我从接受采访的朋友那里得到了这个问题。面试官要求他生成斐波纳契系列而不使用除主之外的任何功能。意味着他应该通过递归调用main()函数来生成Fibonacci系列，但他无法做到这一点。我也在接受采访后尝试过但都徒劳无功。

有人可以在这方面说出他们的想法吗？

Answer 1

简单。在C：

#include<stdio.h>
main(b,a){a>b?main(1,0):printf("%d\n",a),main(a+b,b);}

在Java中，你需要更多的代码和很多更多的内存，它只能达到65535：

class F{public static void main(String[]v){int x=v.length,a,b;System
.out.println(a=x>>16);main(new String[(b=x&0xFFFF)+1<<16|a+b]);}}

我会被录用吗？

Answer 2

#include <stdio.h>

int fib1=0;
int fib2=1;
int fib_tmp;

int main()
{
  printf("%d ",fib1);
  fib_tmp=fib1+fib2;
  fib1=fib2;
  fib2=fib_tmp;
  if (fib1>0)
    main(); 
}

愚蠢的面试问题...... 好吧，至少它编译并给出准确的结果。
它为所有可表示的fibonacci数字“递归地”生成序列：）

Answer 3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char *argv[])
{
    static int i = 0, j= 1;
    int res, max;
    /*
     * You could add some check for argc and argv
     */
    max = atoi(argv[1]);
    printf("%d ", i);
    res = i + j;
    i = j;
    j = res;

    if (j > max)
    {
        printf("\n");
        exit(0);
    }
    main(argc, argv);
}

示例：

$  gcc -std=c99 -Wall tst.c -o tst
$ ./tst 1000
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
$

Fibonacci系列只递归使用main方法

3 个答案: