从1到1000的数打印出来
来源:互联网 发布:淘宝客扣分在哪里看 编辑:程序博客网 时间:2024/06/11 10:02
有这样一个面试题——请把从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);
}
class PrintNum
{
public:
static int count;
PrintfNum(){printf("%d/n", count); count++;}
}
//------------------------
int main()
{
PrintfNum::count = 1;
PrintfNum pn[1000];
return 0;
}
最后来个BT一点的:
void main(int j) {
printf("%d/n", j);
(main + (exit - main)*(j/1000))(j+1);
}
- 从1到1000的数打印出来
- 不使用任何的循环语句或是条件语句把从1到1000的数打印出来
- 从自然数1到1000中随机抽取900个不重复的数并打印出来
- 打印从1到n的数
- 打印从1到N的数
- 请把从1到1000的数打印出来,但你不能使用任何的循环语句或是条件语句。
- 【C语言】把从1到1000的数打印出来,但你不能使用任何的循环语句或是条件语句。
- 阿里笔试-从1到1000生成900个不重复的随机数并打印出来
- 从0到100随机抽10个不同的数,然后放入数组中。再按顺序打印出来
- arduino将从串口接收到的数据打印出来
- 打印从1到n位数的最大数
- 打印出从1到最大的n位十进制数,如输入3 打印 1到 999
- 输出从1到1000的数
- 输出从1到1000的数
- 输出从1到1000的数
- java代码实现从自然数1到1000中随机取900个不重复的数并打印
- python help("modules") 打印help内容到文件的实现代码从pydoc中扒出来
- 从后台传内容到前台并且打印出来的方法
- LiveUSB image with OpenBSD - carry your OS on a memory stick
- MySQL基本命令(WINDOWS)
- 白盒测试实例——单元测试的步骤
- 要求在*号处添加语句,程序输出hello,world!
- java通过暴力反射创建不可实例化类的对象实例
- 从1到1000的数打印出来
- Windows CE下开发控制面板应用程序
- 正则表达式匹配Flash
- WCF从理论到实践(1):揭开神秘面纱
- std::queue
- Multithread chips
- Stucts 乱码问题
- 【C++常识】C++输入输出流
- /etc/passwd & /etc/shadow 详解