c-斐波那契数列只使用主方法递归

Question

我从接受采访的朋友那里得到了这个问题。面试官要求他生成斐波那契级数，不使用除main之外的任何函数。这意味着他应该通过递归调用main()函数来生成斐波那契级数，但他没能做到。他面试后我也试过，但都白费了。

谁能谈谈他们在这方面的想法吗？

Answer 1

简单。在C:

#include<stdio.h>
main(b,a){a>b?main(1,0):printf("%dn",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(); 
}

愚蠢的面试问题。。。至少它编译并给出了int的精确结果。
它为所有int可表示的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
$