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

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

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

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

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

void f(int n){
printf("%d\n",n);
n/(1000-n);
f(n+1);
}

还有这样退出递归的：

void yesprint(int i);
void noprint(int i);

typedef void(*fnPtr)(int);
fnPtr dispatch[] = { yesprint, noprint };

void yesprint(int i) {
printf("%d\n", i);
dispatchi / 1000;
}

void noprint(int i) { / do nothing. / }

int main() {
yesprint(1);
}

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

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用得多了一些。我们可以用宏嘛。

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++的一些特性，比如：

使用构造函数

class Printer
{
public:
Printer() { static unsigned i=1; cout << i++ << endl;; }

};

int main()
{
Printer p[1000];
}

或是更为NB的Template：

template
struct NumberGeneration{
static void out(std::ostream& os)
{
NumberGeneration::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一点的：

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

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

转载于酷壳CoolShell 无删改 仅以此纪念陈皓(左耳朵耗子)