请把从1到1000的数打印出来，但你不能使用任何的循环语句或是条件语句。

来源：互联网发布：淘宝手机详情页加链接编辑：程序博客网时间：2024/05/21 08:36

转载自：酷壳，http://coolshell.cn/articles/3445.html#more-3445

有这样一个面试题——请把从1到1000的数打印出来，但你不能使用任何的循环语句或是条件语句。更不能写1000个printf或是cout。用C/C++语言。

我相信，大多数人一开始你可能想到的是递归算法：

1
2
3
4
5
6
7
voidf(intn){
    printf("%d\n",n);
    (1000-n) ? f(n+1) :exit(0) ;
}
intmain(){
    f(1);
}

当然，题目中说了不能使用条件语句，所以，上面那种解法的不符合题意的，因为还是变向地使用了条件表达式。不过，我们可以用别的方法来让这个递归终止，比如：

除以零，当程序crash，呵呵。

1
2
3
4
5
voidf(intn){
    printf("%d\n",n);
    n/(1000-n);
    f(n+1);
}

还有这样退出递归的：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
voidyesprint(inti);
voidnoprint(inti);
 
typedefvoid(*fnPtr)(int);
fnPtr dispatch[] = { yesprint, noprint };
 
voidyesprint(inti) {
    printf("%d\n", i);
    dispatch[i / 1000](i + 1);
}
 
voidnoprint(inti) { /* do nothing. */}
 
intmain() {
      yesprint(1);
}

还有下面这些各种各样的解法：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<stdio.h>
 
/* prints number  i */
voidprint1(inti) {
    printf("%d\n",i);
}
 
/* prints 10 numbers starting from i */
voidprint10(inti) {
    print1(i);
    print1(i+1);
    print1(i+2);
    print1(i+3);
    print1(i+4);
    print1(i+5);
    print1(i+6);
    print1(i+7);
    print1(i+8);
    print1(i+9);
}
 
/* prints 100 numbers starting from i */
voidprint100(inti) {
    print10(i);
    print10(i+10);
    print10(i+20);
    print10(i+30);
    print10(i+40);
    print10(i+50);
    print10(i+60);
    print10(i+70);
    print10(i+80);
    print10(i+90);
}
 
/* prints 1000 numbers starting from i */
voidprint1000(inti) {
    print100(i);
    print100(i+100);
    print100(i+200);
    print100(i+300);
    print100(i+400);
    print100(i+500);
    print100(i+600);
    print100(i+700);
    print100(i+800);
    print100(i+900);
}
 
intmain() {
        print1000(1);
        return0;
}

不过，print用得多了一些。我们可以用宏嘛。

1
2
3
4
5
6
7
8
9
#include<stdio.h>
#define Out(i)       printf("%d\n", i++);
#define REP(N)       N N N N N N N N N N
#define Out1000(i)   REP(REP(REP(Out(i))));
voidmain()
{
    inti = 1;
    Out1000(i);
}

不过，我们应该使用C++的一些特性，比如：

使用构造函数

1
2
3
4
5
6
7
8
9
10
11
classPrinter
{
public:
    Printer() {static unsigned i=1; cout << i++ << endl;; }
 
};
 
intmain()
{
    Printer p[1000];
}

或是更为NB的Template：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template<intN>
structNumberGeneration{
    staticvoid out(std::ostream& os)
    {
        NumberGeneration<N-1>::out(os);
        os << N << std::endl;
    }
};
 
template<>
structNumberGeneration<1>{
    staticvoid out(std::ostream& os)
    {
        os << 1 << std::endl;
    }
};
 
intmain(){
    NumberGeneration<1000>::out(std::cout);
}

最后来个BT一点的：

1
2
3
4
voidmain(intj) {
    printf("%d\n", j);
    (main + (exit- main)*(j/1000))(j+1);
}

0 0