[算法题]输出从1到1000的数

[算法题]输出从1到1000的数[转载]

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

个人比较赞赏的思路是下面两个：

1. 函数指针数组结合n/1000的结果作为数组的index。

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

2. 构造函数结合静态变量结合数组。

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