输出从1到1000的数[转]

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

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

1 2 3 4 5 6 7

void f(int n){     printf("%d\n",n);     (1000-n) ? f(n+1) : exit(0) ; } int main(){     f(1); }

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

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

1 2 3 4 5

void f(int n){     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

void yesprint(int i); void noprint(int i);    typedef void(*fnPtr)(int); fnPtr dispatch[] = { yesprint, noprint };    void yesprint(int i) {     printf("%d\n", i);     dispatch[i / 1000](i + 1); }    void noprint(int i) { /* do nothing. */ }    int main() {       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 */ void print1(int i) {     printf("%d\n",i); }    /* prints 10 numbers starting from i */ void print10(int i) {     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 */ void print100(int i) {     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 */ void print1000(int i) {     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); }    int main() {         print1000(1);         return 0; }

不过，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)))); void main() {     int i = 1;     Out1000(i); }

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

使用构造函数

1 2 3 4 5 6 7 8 9 10 11

class Printer { public:     Printer() { static unsigned i=1; cout << i++ << endl;; }    };    int main() {     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<int N> struct NumberGeneration{     static void out(std::ostream& os)     {         NumberGeneration<N-1>::out(os);         os << N << std::endl;     } };    template<> struct NumberGeneration<1>{     static void out(std::ostream& os)     {         os << 1 << std::endl;     } };    int main(){     NumberGeneration<1000>::out(std::cout); }

最后来个BT一点的：

1 2 3 4

void main(int j) {     printf("%d\n", j);     (main + (exit - main)*(j/1000))(j+1); }