【转】输出从1到1000的数

来源：

http://coolshell.cn/articles/3445.html

 

 

 

 

有这样一个面试题——请把从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); }

本文来自: http://stackoverflow.com/q/4568645/89806

 

 

 

 

 

2011年1月7日11:03 | #9
回复 | 引用

上文第一段代码有问题,我用gcc 4.4编译，报错“error: expected expression before ‘return’”，意思应该是说1000-n ? f(n+1):return;一行中不能使用函数调用f(n+1),对于c我不太熟悉，请问这是为什么？
另外第二段代码，n/1000-n;应该为n/(1000-n);吧？否则怎么会出现除以0的情况呢？但即使是写成n/(1000-n);程序竟然也不会崩溃，这就让我很是想不通了…


 2011年1月7日22:52 | #28
回复 | 引用

@yea
最后一个其实跟第二个的解法的原理是一样的，无论是函数还是变量，都是存放在内存的一块空间上，有 一个内存地址。函数名本身就可以当做是一个指针，指向函数在内存上的地址，所以函数名相加减，就是内存地址相加减（我猜，没有深究）。当n=1000时，程序就执行存放地址为(main+exit-main)的函数，也就是exit.