输出从1到1000的数
有这样一个面试题——请把从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); dispatch[i / 1000](i + 1); } 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<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一点的:
void main(int j) { printf("%d\n", j); (main + (exit - main)*(j/1000))(j+1); }
本文来自: http://stackoverflow.com/q/4568645/89806
(转载本站文章请注明作者和出处 宝酷 – sou-ip ,请勿用于任何商业用途)
《输出从1到1000的数》的相关评论
同感同感。。
#include
#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);
}
喜欢短短的感觉。
void f(int n){
printf(“%d\n”,n);
n/(1000-n);
f(n+1);
}
编译器编译的时候会把 n/(1000-n)这一句优化掉
其实这不能说是吃饱了撑的题,这题是是考验程序员的想象力的
额.面试的题目别这样…
有了知识,才能追求技巧!不错。。。
#include
long p(long x){
printf(“%ld “,x);
return (x-1000)&&p(x+1);
}
int main(void){
p(1);
printf(“\n\n”);
return 0;
}
@Ernest
#include <stdio.h>
考验基础,也考验程序员的见识。BT果然是BT级别的
除以0退出的話,每次printf後要fflush(stdout),不然會因為緩沖區而沒有輸出
話說半小時前才看完「一個fork的面試題」,才剛知道printf的緩沖區問題,沒想到這麼快就用上了……
原贴还有个搞笑版,笑死人啦:
Looks like it doesn’t need to use loops
printf(“1 10 11 100 101 110 111 1000\n”);
我果然只想出了第一种方法,太弱了
耗子叔,刚刚刷知乎。看到有人面试前端的时候提的问题:要求输入m.n参数,获取一个m长度的都是n的数组,不能用循环。他说答案是使用递归,我觉得他一定是收到了您这篇文章的启发。
https://www.zhihu.com/question/60165921/answer/282467697
23333
写错字了,受到了启发,不是收到了启发