无循环或有条件打印1至1000


323

任务:打印从1到1000的数字,而不使用任何循环或条件语句。不要只写printf()or cout语句1000次。

您将如何使用C或C ++做到这一点?


137
明显的答案是printf每次使用500个呼叫并打印两个号码,不是吗?
James McNellis

433
printf(“数字从1到1000”);
jondavidjohn

7
:?不是条件语句(它是一个表达式)...
克里斯·卢茨

127
面试您闪耀的机会。告诉他们“没有循环或有条件?孩子的游戏。我可以不用电脑就能做到!” 然后拉出笔和记事本。它们可能会给您带来困惑的外观,但是请您解释一下,如果您不能依靠内置的语言构造,那么您真的无法承担任何责任。
JohnFx 2010年

8
就个人而言,我认为有几个答案提供了巧妙而有趣的解决方案。我还认为,虽然这可能很容易成为一个糟糕的面试问题,但其中可能有很好的价值,只要面试官实际上并没有那么想寻找一个格式完整的解决方案,而是要寻找被访者是否考虑了表明了解TMP或以异常方式使用构造。我认为如果将其用作纯粹的“正确与否”问题会很不好,但是如果将其用作讨论的起点,我会发现很多价值。
Michael Burr 2010年

Answers:


785

编译时间递归!:P

#include <iostream>
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);
}

8
有人可以向我解释这是如何工作的吗?令人印象深刻。
gath

28
@Zack:让我们真实一点,我们正在从一个故意避免循环的程序中打印1,000行。性能不是问题。
dreamlax 2011年

42
对于那些对此感到好奇的人:在g ++中,设置-ftemplate-depth-1000。默认的模板递归最大值为500
汤姆

6
这仍然使用条件:模式匹配是荣耀的。
David K.

10
@dreamlax:这只是我多年来的经验教训:使用('\n'除非您真的要冲洗),使用(++i除非您确实需要以前的值)i,通过const引用传递(除非您有充分的理由不这样做...)当开发人员停止考虑这些问题(或什​​至从未开始)时,他们迟早会遇到一个问题,只有他们甚至不知道可能有什么问题。
2011年

1195

这实际上是编译为没有任何条件的程序集:

#include <stdio.h>
#include <stdlib.h>

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


编辑:添加了“&”,因此它将考虑地址,从而避免了指针错误。

标准C中的上述版本,因为它不依赖于函数指针的算术运算:

#include <stdio.h>
#include <stdlib.h>

void f(int j)
{
    static void (*const ft[2])(int) = { f, exit };

    printf("%d\n", j);
    ft[j/1000](j + 1);
}

int main(int argc, char *argv[])
{
    f(1);
}

17
好吧,这个答案中的代码显然既不是C也不是C ++,所以这只有在我们取消要求的情况下才可以。然后,任何答案都可能符合条件,因为假设的编译器可能只是从任何输入生成所需的程序。
eq-

321
@PP的解释很冗长,但基本上,j最初1是因为它实际上是argc,即1程序是在没有参数的情况下调用的。然后,j/10000直到j变为1000,之后是1(exit - main)当然是exit()和的地址之间的差异main()。那(main + (exit - main)*(j/1000))就是main()直到j变成1000,之后才变成exit()。最终结果是main()在程序启动时调用,然后在递增时递归调用自身999次j,然后调用exit()。噢:)
弗雷德里克·哈米迪

7
这是有史以来最惊人的滥用CI之一。但是它可以在所有平台上运行吗?
Qwertie 2011年

13
@Mark:这是main的非标准签名,不允许您递归调用main,并且减去函数指针的结果是不确定的。
Yakov Galka 2011年

9
是的,由于@ybungalobill给出的原因,它不是严格合法的C ++代码,但出于精神错乱以及它确实可以在某些平台上运行的事实,我必须对其进行+1。有时正确回答“但这不是标准的!” 是“谁在乎!” :)
j_random_hacker

544
#include <stdio.h>
int i = 0;
p()    { printf("%d\n", ++i); }
a()    { p();p();p();p();p(); }
b()    { a();a();a();a();a(); }
c()    { b();b();b();b();b(); }
main() { c();c();c();c();c();c();c();c(); return 0; }

我很惊讶似乎没有人发布此消息-我认为这是最明显的方法。 1000 = 5*5*5*8.


人们已经发布了这个。其他版本将数字传递给打印,而不是使用全局,但是本质上是相同的解决方案。
克里斯·卢茨

1
@Chris,他们使用宏或模板中表达的相同逻辑,炸毁了代码大小,对吗?您也可以生成输出字符串本身,而不是生成一千个printfs。
Darius Bacon

哦,是的,我看到Keith的回答确实生成了整个字符串,很酷。:) 我错过了。
Darius Bacon

43
嗯,不错的工作,而是奇怪的是,你不分解8成2 * 2 * 2,因此使用独特的质因数分解
大卫赫弗南

298

看起来不需要使用循环

printf("1 10 11 100 101 110 111 1000\n");

1
有人可能会认为,使用copy作弊
约翰Dibling

13
@Johannes实际上我很确定printf有一个循环:p
icecrime 2010年

1
@litb:请注意,我并不是说“使用copy 欺骗”
John Dibling 2010年

2
@John:复制作弊。你怀疑吗?:P
Nawaz

1
从1到10的比例,我使用二进制的机会是多少?
约旦

270

这是我所知道的三种解决方案。第二点可能会被争论。

// compile time recursion
template<int N> void f1()
{ 
    f1<N-1>(); 
    cout << N << '\n'; 
}

template<> void f1<1>() 
{ 
    cout << 1 << '\n'; 
}

// short circuiting (not a conditional statement)
void f2(int N)
{ 
    N && (f2(N-1), cout << N << '\n');
}

// constructors!
struct A {
    A() {
        static int N = 1;
        cout << N++ << '\n';
    }
};

int main()
{
    f1<1000>();
    f2(1000);
    delete[] new A[1000]; // (3)
    A data[1000]; // (4) added by Martin York
}

[ 编辑:(1)和(4)仅可用于编译时间常数,(2)和(3)也可用于运行时表达式- 结束编辑。]


5
另外,我会说短路不是有条件的……我要说的不是陈述,是对的,而是条件表达式。假设我们将条件表达式定义为“在汇编程序中产生条件跳转的东西”。
科斯,2010年

5
阅读构造函数时打到我的问题是:标准要求数组中的每个项目都按顺序构造吗?构造函数是否有副作用很重要。我确定每个理智的编译器都将其实现为0-> 1000循环,但我想知道您是否仍然可以顺应并向后循环...
Joseph Garvin

6
@Joseph-构造函数不应受单个对象的启动顺序影响,但这是一个好问题。
克里斯·卢茨

12
@Joseph这由12.6 / 3(C ++ 03)定​​义。初始化是按照订阅顺序进行的。
Johannes Schaub-litb 2011年

2
@Joseph:而且它们也以相反的顺序被破坏,因此您可以轻松地使用析构函数:)
j_random_hacker 2011年

263

我没有写printf语句1000次!

printf("1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n17\n18\n19\n20\n21\n22\n23\n24\n25\n26\n27\n28\n29\n30\n31\n32\n33\n34\n35\n36\n37\n38\n39\n40\n41\n42\n43\n44\n45\n46\n47\n48\n49\n50\n51\n52\n53\n54\n55\n56\n57\n58\n59\n60\n61\n62\n63\n64\n65\n66\n67\n68\n69\n70\n71\n72\n73\n74\n75\n76\n77\n78\n79\n80\n81\n82\n83\n84\n85\n86\n87\n88\n89\n90\n91\n92\n93\n94\n95\n96\n97\n98\n99\n100\n101\n102\n103\n104\n105\n106\n107\n108\n109\n110\n111\n112\n113\n114\n115\n116\n117\n118\n119\n120\n121\n122\n123\n124\n125\n126\n127\n128\n129\n130\n131\n132\n133\n134\n135\n136\n137\n138\n139\n140\n141\n142\n143\n144\n145\n146\n147\n148\n149\n150\n151\n152\n153\n154\n155\n156\n157\n158\n159\n160\n161\n162\n163\n164\n165\n166\n167\n168\n169\n170\n171\n172\n173\n174\n175\n176\n177\n178\n179\n180\n181\n182\n183\n184\n185\n186\n187\n188\n189\n190\n191\n192\n193\n194\n195\n196\n197\n198\n199\n200\n201\n202\n203\n204\n205\n206\n207\n208\n209\n210\n211\n212\n213\n214\n215\n216\n217\n218\n219\n220\n221\n222\n223\n224\n225\n226\n227\n228\n229\n230\n231\n232\n233\n234\n235\n236\n237\n238\n239\n240\n241\n242\n243\n244\n245\n246\n247\n248\n249\n250\n251\n252\n253\n254\n255\n256\n257\n258\n259\n260\n261\n262\n263\n264\n265\n266\n267\n268\n269\n270\n271\n272\n273\n274\n275\n276\n277\n278\n279\n280\n281\n282\n283\n284\n285\n286\n287\n288\n289\n290\n291\n292\n293\n294\n295\n296\n297\n298\n299\n300\n301\n302\n303\n304\n305\n306\n307\n308\n309\n310\n311\n312\n313\n314\n315\n316\n317\n318\n319\n320\n321\n322\n323\n324\n325\n326\n327\n328\n329\n330\n331\n332\n333\n334\n335\n336\n337\n338\n339\n340\n341\n342\n343\n344\n345\n346\n347\n348\n349\n350\n351\n352\n353\n354\n355\n356\n357\n358\n359\n360\n361\n362\n363\n364\n365\n366\n367\n368\n369\n370\n371\n372\n373\n374\n375\n376\n377\n378\n379\n380\n381\n382\n383\n384\n385\n386\n387\n388\n389\n390\n391\n392\n393\n394\n395\n396\n397\n398\n399\n400\n401\n402\n403\n404\n405\n406\n407\n408\n409\n410\n411\n412\n413\n414\n415\n416\n417\n418\n419\n420\n421\n422\n423\n424\n425\n426\n427\n428\n429\n430\n431\n432\n433\n434\n435\n436\n437\n438\n439\n440\n441\n442\n443\n444\n445\n446\n447\n448\n449\n450\n451\n452\n453\n454\n455\n456\n457\n458\n459\n460\n461\n462\n463\n464\n465\n466\n467\n468\n469\n470\n471\n472\n473\n474\n475\n476\n477\n478\n479\n480\n481\n482\n483\n484\n485\n486\n487\n488\n489\n490\n491\n492\n493\n494\n495\n496\n497\n498\n499\n500\n501\n502\n503\n504\n505\n506\n507\n508\n509\n510\n511\n512\n513\n514\n515\n516\n517\n518\n519\n520\n521\n522\n523\n524\n525\n526\n527\n528\n529\n530\n531\n532\n533\n534\n535\n536\n537\n538\n539\n540\n541\n542\n543\n544\n545\n546\n547\n548\n549\n550\n551\n552\n553\n554\n555\n556\n557\n558\n559\n560\n561\n562\n563\n564\n565\n566\n567\n568\n569\n570\n571\n572\n573\n574\n575\n576\n577\n578\n579\n580\n581\n582\n583\n584\n585\n586\n587\n588\n589\n590\n591\n592\n593\n594\n595\n596\n597\n598\n599\n600\n601\n602\n603\n604\n605\n606\n607\n608\n609\n610\n611\n612\n613\n614\n615\n616\n617\n618\n619\n620\n621\n622\n623\n624\n625\n626\n627\n628\n629\n630\n631\n632\n633\n634\n635\n636\n637\n638\n639\n640\n641\n642\n643\n644\n645\n646\n647\n648\n649\n650\n651\n652\n653\n654\n655\n656\n657\n658\n659\n660\n661\n662\n663\n664\n665\n666\n667\n668\n669\n670\n671\n672\n673\n674\n675\n676\n677\n678\n679\n680\n681\n682\n683\n684\n685\n686\n687\n688\n689\n690\n691\n692\n693\n694\n695\n696\n697\n698\n699\n700\n701\n702\n703\n704\n705\n706\n707\n708\n709\n710\n711\n712\n713\n714\n715\n716\n717\n718\n719\n720\n721\n722\n723\n724\n725\n726\n727\n728\n729\n730\n731\n732\n733\n734\n735\n736\n737\n738\n739\n740\n741\n742\n743\n744\n745\n746\n747\n748\n749\n750\n751\n752\n753\n754\n755\n756\n757\n758\n759\n760\n761\n762\n763\n764\n765\n766\n767\n768\n769\n770\n771\n772\n773\n774\n775\n776\n777\n778\n779\n780\n781\n782\n783\n784\n785\n786\n787\n788\n789\n790\n791\n792\n793\n794\n795\n796\n797\n798\n799\n800\n801\n802\n803\n804\n805\n806\n807\n808\n809\n810\n811\n812\n813\n814\n815\n816\n817\n818\n819\n820\n821\n822\n823\n824\n825\n826\n827\n828\n829\n830\n831\n832\n833\n834\n835\n836\n837\n838\n839\n840\n841\n842\n843\n844\n845\n846\n847\n848\n849\n850\n851\n852\n853\n854\n855\n856\n857\n858\n859\n860\n861\n862\n863\n864\n865\n866\n867\n868\n869\n870\n871\n872\n873\n874\n875\n876\n877\n878\n879\n880\n881\n882\n883\n884\n885\n886\n887\n888\n889\n890\n891\n892\n893\n894\n895\n896\n897\n898\n899\n900\n901\n902\n903\n904\n905\n906\n907\n908\n909\n910\n911\n912\n913\n914\n915\n916\n917\n918\n919\n920\n921\n922\n923\n924\n925\n926\n927\n928\n929\n930\n931\n932\n933\n934\n935\n936\n937\n938\n939\n940\n941\n942\n943\n944\n945\n946\n947\n948\n949\n950\n951\n952\n953\n954\n955\n956\n957\n958\n959\n960\n961\n962\n963\n964\n965\n966\n967\n968\n969\n970\n971\n972\n973\n974\n975\n976\n977\n978\n979\n980\n981\n982\n983\n984\n985\n986\n987\n988\n989\n990\n991\n992\n993\n994\n995\n996\n997\n998\n999\n1000\n");

别客气 ;)


223
我希望您编写了生成该行的程序。
马丁·约克

32
open(“ 1000.c”,'w')。write('printf(“%s”);'%(“ \ n” .join([[str(x)for x in xrange(1,1000)]) ))
泰勒屋檐

53
我希望您编写的用于生成该行的程序不包含循环!
Jeeyoung Kim

20
Vim宏可以很快完成任务。
StackedCrooked 2011年

2
一点Perl都会以一种奇特的方式生成它:$r='printf("'; for (1..1000) { $r.="$_\\n" } $r.='");'; print $r;
sidyll 2011年

213
printf("%d\n", 2);
printf("%d\n", 3);

它不会打印所有数字,但是会“打印从1到1000的数字”。赢的the昧问题!:)


77
我最喜欢'printf(“ numbers from 1 to 1000”)'-愚蠢的问题需要愚蠢的答案。
SEngstrom'1

这太棒了。+1以利用问题中的歧义。哈哈
Nawaz

2
编辑; 这段代码绝不以任何形式,形式或形式print "Print numbers from 1 to 1000."-取胜的模棱两可,描述不准确的问题:)
sehe 2011年

哇,最近这个问题的答案有些破坏。有人告诉我,我们应该将该锁升级为历史锁。
BoltClock

172

触发致命错误!这是countup.c文件:

#include <stdio.h>
#define MAX 1000
int boom;
int foo(n) {
    boom = 1 / (MAX-n+1);
    printf("%d\n", n);
    foo(n+1);
}
int main() {
    foo(1);
}

编译,然后在shell提示符下执行:

$ ./countup
1
2
3
...
996
997
998
999
1000
Floating point exception
$

实际上,这确实会打印从1到1000的数字,没有任何循环或条件!


43
您应该致电fflush(stdout); 在每个printf()之后...当程序崩溃时,不能保证输出缓冲区将在屏幕上打印。
2011年

10
@zakk:并非绝对必要-默认情况下,stdout是行缓冲的,因此\n将足以刷新输出。
psmears,2011年

24
如果 stdout 可以确定是交互式设备,则它是行缓冲的,否则将完全缓冲。如果教授将stdout重定向到文件进行自动检查,则您将失败:-)
paxdiablo,2011年

(在嵌入式环境例如)计算器的危险
埃尔南Eche

166

使用系统命令:

system("/usr/bin/seq 1000");

15
极有可能/usr/bin/seq在内部使用循环。:)

@jokester:您的意思是因为Solaris / BSD没有seq实用程序(在默认设置下)?<grin />
sehe 2011年

我讨厌这样说(嗯,不,我不知道),但是您的解决方案中有一个错误。它不会打印出正确的数字集。:)解决方法:system("/bin/echo {1..1000}"); 如果仅您是第一个编写单元测试的人…
唐·布兰森

1
一些聪明的家伙决定改变我的答案,所以那不是我的错。
moinudin 2012年

100

未经测试,但应为香草标准C:

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

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

void yesprint(int i) {
    printf("%d\n", i);
    dispatch[i < 1000](i + 1);
}

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

int main() {
    yesprint(1);
}

29
@Prasoon:这是一种关系。
Yakov Galka 2010年

28
要求是“无条件的”(如果,开关等)。不是“没有条件”
jon_darkstar 2010年

32
<不是条件。这是一个关系运算符。if/ else是一个条件语句。?:是条件运算符。<只是一个返回布尔值的运算符。这可能是一条没有跳转或任何内容的机器指令。
克里斯·卢茨

12
@克里斯鲁茨:在x86上,它的3个指令:cmplsetle,和movzbl。x86-64是加一个cltq。PowerPC是2条指令:cmpwicrnot
亚当·罗森菲尔德

4
1 - i / 1000。没有比较!
泰国时间

96

与这里的其他人相比,有些无聊,但可能是他们在寻找什么。

#include <stdio.h>

int f(int val) {
    --val && f(val);
    return printf( "%d\n", val+1);
}

void main(void) {
    f(1000);
}

使其更短。在main外部设置i = 1,然后在main内部设置:printf(“%d \ n”,11-i)&& --i && main(i);
jftuga 2011年

3
@Jens Schauder:利用&&的第一行中的惰性评估f()
2011年

10
这并不无聊,很简单。如果您可以使用一个简短的功能来完成相同的事情,而使用一堆巨大的模板魔术可以做到这一点,那么您应该使用该功能来做到这一点:)
amertune 2011年

21
&&是有条件的。数学与将评估双方(就像Java和Ada的“与”一样)。&&将评估第二个运营商只有(这里是)第一个是真实的。或其他示例:在Ada中,短路操作符称为“ OR THEN”-使用THEN表示条件方面。抱歉,您可以很好地使用??:运算符。
马丁

不用道歉。&&是比较运算符。三元运算符是有条件的。
亚伦

71

该任务从未指定程序必须在1000之后终止。

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

int main(){
   f(1);
}

如果您在没有附加参数的情况下运行./a.out,则可以缩短为此

void main(int n) {
   printf("%d\n", n);
   main(n+1);
}

但是,它不会在1000处停止。它一直在继续。
雷米·勒博

仅在取消C或C ++的要求时才可以缩短。然后,任何“程序”都将起作用,因为理论上的编译器可以(从任何输入)生成所需的程序。
eq-

@eq同样,它可以编译并运行得很好……
Mark McDonald

72
事后思考:我们甚至可以逃避明显的数学运算。如果我们使用rand(),我们将打印所有从1到1000的数字。最终 =:P

5
@pooh:不一定,因为rand()有机会在某些序列后重复,并且该序列可能不属于该问题的解决方案
dchhetri 2012年

71

非常简单!:P

#include <iostream>

static int current = 1;

struct print
{
    print() { std::cout << current++ << std::endl; }
};

int main()
{
    print numbers [1000];
}

你可能想要做的“静态INT电流= 0”,否则将打印2到1001
在Shinnok

我将++ current更改为current ++
Zelix 2011年

65
#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);
}

3
嗯 宏。晚餐是什么。
EvilTeach

42

我们可以启动1000个线程,每个线程打印一个数字。安装OpenMPI,使用编译mpicxx -o 1000 1000.cpp并使用mpirun -np 1000 ./1000。您可能需要使用limit或来增加描述符限制ulimit。请注意,除非您有大量内核,否则这将非常慢!

#include <cstdio>
#include <mpi.h>
using namespace std;

int main(int argc, char **argv) {
  MPI::Init(argc, argv);
  cout << MPI::COMM_WORLD.Get_rank() + 1 << endl;
  MPI::Finalize();
}

当然,数字不一定是按顺序打印的,但是问题并不要求将它们排序。


1
库中的隐式循环?但是无论如何,+ 1是一种新方法。
克里斯·卢茨

11
@Chris大多数解决方案都没有某个地方的隐藏循环吗?
moinudin 2011年

我想,如果您采用“编译器中的循环”方法。因为(在中可能存在循环之外MPI::Init()),我无法想象1000.cpp程序的实际二进制文件中有任何循环,所以即使您在执行程序时肯定会运行循环,我还是给了+1。
克里斯·卢茨

40

使用普通C:

#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;
}

当然,您可以为其他基数实现相同的想法(2:print2 print4 print8 ...),但此处的数字1000表示基数为10。您还可以减少一些行,以添加中间函数:print2() print10() print20() print100() print200() print1000()和其他等效的替代方法。


为什么数字1000建议以10为底?在任何带有base的位置表示法中B,1000是一个完全有效的数字,并且始终等于B^3
菲利普(Philip)

我的意思是,鉴于以10为底的数字表示方式,因式分解显示为“ 10x10x10”,但其他选择也是可行的。我想我应该说“因式分解”而不是“基础”
leonbloy 2013年

34

只需将std :: copy()与特殊的迭代器结合使用即可。

#include <algorithm>
#include <iostream>
#include <iterator>

struct number_iterator
{
    typedef std::input_iterator_tag iterator_category;
    typedef int                     value_type;
    typedef std::size_t             difference_type;
    typedef int*                    pointer;
    typedef int&                    reference;

    number_iterator(int v): value(v)                {}
    bool operator != (number_iterator const& rhs)   { return value != rhs.value;}
    number_iterator operator++()                    { ++value; return *this;}
    int operator*()                                 { return value; }
    int value;
};



int main()
{
    std::copy(number_iterator(1), 
              number_iterator(1001), 
              std::ostream_iterator<int>(std::cout, " "));
}

我认为您的代码从0开始。克里斯也同意,我几年前看到的问题被陈述为“除IO外,没有任何库”。+1 :)
Yakov Galka 2010年

3
@Chris Lutz:复制的实现是不确定的。我什至可以使用上面的模板代码(您只是不知道)。所以您不能说它使用循环,因为我们不知道。
马丁·约克2010年

7
实际上,我的挑剔绝不会std::copy像中的隐式条件那样是隐式循环operator !=()。无论如何,这是处理范围的一种聪明方法,而我正在寻找解决此类问题的明智方法。
Michael Burr 2010年

具体的实现未定义
selvaiyyamperumal 2011年

@selvaiyyamperumal:不确定确切的意思。但是,如果您在谈论行为,那么标准与您不同意。“实施定义的行为”表示定义明确,但必须由实现明确记录。“未定义的行为”表示可能发生任何事情。
马丁·约克

33

功能指针(ab)的使用。没有预处理器可以增加输出。ANSIC。

#include <stdio.h>

int i=1;

void x10( void (*f)() ){
    f(); f(); f(); f(); f();
    f(); f(); f(); f(); f();
}

void I(){printf("%i ", i++);}
void D(){ x10( I ); }
void C(){ x10( D ); }
void M(){ x10( C ); }

int main(){
    M();
}

3
这就是我的想法。先前的人说5 * 5 * 5 * 8 = 1000。我以为他错过了明显的10 ^ 3很有趣。不错的解决方案!
埃文·莫兰

32
#include <iostream>
#include <iterator>
using namespace std;

int num() { static int i = 1; return i++; }
int main() { generate_n(ostream_iterator<int>(cout, "\n"), 1000, num); }

30

C丑陋的答案(每10次幂仅展开一个堆栈帧):

#define f5(i) f(i);f(i+j);f(i+j*2);f(i+j*3);f(i+j*4)
void f10(void(*f)(int), int i, int j){f5(i);f5(i+j*5);}
void p1(int i){printf("%d,",i);}
#define px(x) void p##x##0(int i){f10(p##x, i, x);}
px(1); px(10); px(100);

void main()
{
  p1000(1);
}

3
一切正常,但是为什么要“ void main()”?坏习惯很少去吗?:P
Nawaz

30
@Nawaz:因为这是Windows GUI应用程序的秘密,所以没关系。我之所以称它为“主要”是因为我在考虑龙虾并且拼写很糟糕。
马丁

29

堆栈溢出:

#include <stdio.h>

static void print_line(int i)
{   
 printf("%d\n", i); 
 print_line(i+1);
}   

int main(int argc, char* argv[])
{   
 //get up near the stack limit
 char tmp[ 8388608 - 32 * 1000 - 196 * 32 ];
 print_line(1);
} 

这是用于8MB堆栈。每个函数调用似乎占用约32个字节(因此为32 * 1000)。但是,当我运行它时,我只到达了804(因此196 * 32;也许C运行时在堆栈中还有其他部分也必须扣除)。


25

函数指针的乐趣(不需要那种新的TMP):

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>


#define MSB(typ) ((sizeof(typ) * CHAR_BIT) - 1)

void done(int x, int y);
void display(int x, int y);

void (*funcs[])(int,int)  = {
    done,
    display
};

void done(int x, int y)
{
    exit(0);
}

void display(int x, int limit)
{
    printf( "%d\n", x);
    funcs[(((unsigned int)(x-limit)) >> MSB(int)) & 1](x+1, limit);
}


int main()
{
    display(1, 1000);
    return 0;
}

附带说明:我也将禁止条件的范围扩展到逻辑和关系运算符。如果允许逻辑否定,则可以将递归调用简化为:

funcs[!!(limit-1)](x+1, limit-1);

我喜欢用位移来实现的方式。但是经过事后的简化,双爆炸的作用是什么?它是按位还是逻辑?我迷路了,谷歌让我funcs[!!(limit-1)](x+1, limit-1);
转了一圈

我宁愿拥有一个!并切换函数指针数组元素,但是我不知道这是否可以与您的其他疯狂想法很好地配合。
克里斯·卢兹

@Chris:我完全同意-但直到发布后我才考虑使用逻辑/关系运算符,而且我认为单行修补程序会更合适。此外,它对问题的整体感觉更加模糊。
Michael Burr 2010年

24

我觉得这个答案将非常简单易懂。

int print1000(int num=1)
{
    printf("%d\n", num);

    // it will check first the num is less than 1000. 
    // If yes then call recursive function to print
    return num<1000 && print1000(++num); 
}

int main()
{
    print1000();
    return 0;        
}

3
您的答案使用条件语句,根据条件禁止使用该语句。
stevelove 2011年

4
条件语句是if else等等。我只是使用了逻辑运算!Hpe很清楚!
Pappu)

2
即使在您的注释中,您也写了“如果是,则调用递归函数进行打印”。以明显的方式编写的条件语句仍然是条件语句。num默认值也是有条件的。
格里

23

我错过了所有的乐趣,所有好的C ++答案都已经发布了!

这是我能想到的最奇怪的事情,我不会打赌这是合法的C99:p

#include <stdio.h>

int i = 1;
int main(int argc, char *argv[printf("%d\n", i++)])
{
  return (i <= 1000) && main(argc, argv);
}

另一个,有点作弊:

#include <stdio.h>
#include <boost/preprocessor.hpp>

#define ECHO_COUNT(z, n, unused) n+1
#define FORMAT_STRING(z, n, unused) "%d\n"

int main()
{
    printf(BOOST_PP_REPEAT(1000, FORMAT_STRING, ~), BOOST_PP_ENUM(LOOP_CNT, ECHO_COUNT, ~));
}

最后的想法,同样的作弊:

#include <boost/preprocessor.hpp>
#include <iostream>

int main()
{
#define ECHO_COUNT(z, n, unused) BOOST_PP_STRINGIZE(BOOST_PP_INC(n))"\n"
    std::cout << BOOST_PP_REPEAT(1000, ECHO_COUNT, ~) << std::endl;
}

main我记得,调用会导致未定义的行为。
Yakov Galka 2010年

4
这是完全合法的C. @ybungalobill:您必须考虑使用C ++,特别不允许调用main()。
Michael Foukarakis 2010年

@迈克尔:也许吧,我不是很熟悉C.
雅科夫Galka

我认为使用Boost意味着C ++。无论如何,Boost.PP解决方案的荣誉。
me22 2010年

6
逻辑运算符&&||可能会短路,因此可能会属于“条件” ?:
优厚的

22

非常简单:

int main(int argc, char* argv[])
{
    printf(argv[0]);
}

执行方法:

printer.exe "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;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;70;71;72;73;74;75;76;77;78;79;80;81;82;83;84;85;86;87;88;89;90;91;92;93;94;95;96;97;98;99;100;101;102;103;104;105;106;107;108;109;110;111;112;113;114;115;116;117;118;119;120;121;122;123;124;125;126;127;128;129;130;131;132;133;134;135;136;137;138;139;140;141;142;143;144;145;146;147;148;149;150;151;152;153;154;155;156;157;158;159;160;161;162;163;164;165;166;167;168;169;170;171;172;173;174;175;176;177;178;179;180;181;182;183;184;185;186;187;188;189;190;191;192;193;194;195;196;197;198;199;200;201;202;203;204;205;206;207;208;209;210;211;212;213;214;215;216;217;218;219;220;221;222;223;224;225;226;227;228;229;230;231;232;233;234;235;236;237;238;239;240;241;242;243;244;245;246;247;248;249;250;251;252;253;254;255;256;257;258;259;260;261;262;263;264;265;266;267;268;269;270;271;272;273;274;275;276;277;278;279;280;281;282;283;284;285;286;287;288;289;290;291;292;293;294;295;296;297;298;299;300;301;302;303;304;305;306;307;308;309;310;311;312;313;314;315;316;317;318;319;320;321;322;323;324;325;326;327;328;329;330;331;332;333;334;335;336;337;338;339;340;341;342;343;344;345;346;347;348;349;350;351;352;353;354;355;356;357;358;359;360;361;362;363;364;365;366;367;368;369;370;371;372;373;374;375;376;377;378;379;380;381;382;383;384;385;386;387;388;389;390;391;392;393;394;395;396;397;398;399;400;401;402;403;404;405;406;407;408;409;410;411;412;413;414;415;416;417;418;419;420;421;422;423;424;425;426;427;428;429;430;431;432;433;434;435;436;437;438;439;440;441;442;443;444;445;446;447;448;449;450;451;452;453;454;455;456;457;458;459;460;461;462;463;464;465;466;467;468;469;470;471;472;473;474;475;476;477;478;479;480;481;482;483;484;485;486;487;488;489;490;491;492;493;494;495;496;497;498;499;500;501;502;503;504;505;506;507;508;509;510;511;512;513;514;515;516;517;518;519;520;521;522;523;524;525;526;527;528;529;530;531;532;533;534;535;536;537;538;539;540;541;542;543;544;545;546;547;548;549;550;551;552;553;554;555;556;557;558;559;560;561;562;563;564;565;566;567;568;569;570;571;572;573;574;575;576;577;578;579;580;581;582;583;584;585;586;587;588;589;590;591;592;593;594;595;596;597;598;599;600;601;602;603;604;605;606;607;608;609;610;611;612;613;614;615;616;617;618;619;620;621;622;623;624;625;626;627;628;629;630;631;632;633;634;635;636;637;638;639;640;641;642;643;644;645;646;647;648;649;650;651;652;653;654;655;656;657;658;659;660;661;662;663;664;665;666;667;668;669;670;671;672;673;674;675;676;677;678;679;680;681;682;683;684;685;686;687;688;689;690;691;692;693;694;695;696;697;698;699;700;701;702;703;704;705;706;707;708;709;710;711;712;713;714;715;716;717;718;719;720;721;722;723;724;725;726;727;728;729;730;731;732;733;734;735;736;737;738;739;740;741;742;743;744;745;746;747;748;749;750;751;752;753;754;755;756;757;758;759;760;761;762;763;764;765;766;767;768;769;770;771;772;773;774;775;776;777;778;779;780;781;782;783;784;785;786;787;788;789;790;791;792;793;794;795;796;797;798;799;800;801;802;803;804;805;806;807;808;809;810;811;812;813;814;815;816;817;818;819;820;821;822;823;824;825;826;827;828;829;830;831;832;833;834;835;836;837;838;839;840;841;842;843;844;845;846;847;848;849;850;851;852;853;854;855;856;857;858;859;860;861;862;863;864;865;866;867;868;869;870;871;872;873;874;875;876;877;878;879;880;881;882;883;884;885;886;887;888;889;890;891;892;893;894;895;896;897;898;899;900;901;902;903;904;905;906;907;908;909;910;911;912;913;914;915;916;917;918;919;920;921;922;923;924;925;926;927;928;929;930;931;932;933;934;935;936;937;938;939;940;941;942;943;944;945;946;947;948;949;950;951;952;953;954;955;956;957;958;959;960;961;962;963;964;965;966;967;968;969;970;971;972;973;974;975;976;977;978;979;980;981;982;983;984;985;986;987;988;989;990;991;992;993;994;995;996;997;998;999;1000"

规范没有说该序列必须在代码内部生成:)


18
#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;

class Printer
{
public:
 Printer() { cout << ++i_ << "\n"; }
private:
 static unsigned i_;
};

unsigned Printer::i_ = 0;

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

15
#include <stdio.h>

void nothing(int);
void next(int);
void (*dispatch[2])(int) = {next, nothing};

void nothing(int x) { }
void next(int x)
{
    printf("%i\n", x);
    dispatch[x/1000](x+1);
}

int main()
{
    next(1);
    return 0;
}

15

更多预处理器滥用:

#include <stdio.h>

#define A1(x,y) #x #y "0\n" #x #y "1\n" #x #y "2\n" #x #y "3\n" #x #y "4\n" #x #y "5\n" #x #y "6\n" #x #y "7\n" #x #y "8\n" #x #y "9\n"
#define A2(x) A1(x,1) A1(x,2) A1(x,3) A1(x,4) A1(x,5) A1(x,6) A1(x,7) A1(x,8) A1(x,9)
#define A3(x) A1(x,0) A2(x)
#define A4 A3(1) A3(2) A3(3) A3(4) A3(5) A3(6) A3(7) A3(8) A3(9)
#define A5 "1\n2\n3\n4\n5\n6\n7\n8\n9\n" A2() A4 "1000\n"

int main(int argc, char *argv[]) {
    printf(A5);
    return 0;
}

我好脏 我想我现在去洗澡。


2
可以A2()不带这样的参数打电话吗?
克里斯·卢茨

我自己对此感到很好奇。它可以在GCC上正常工作,但是我不知道它是否是定义明确的行为。
keithmo

如果记忆体可用,在C99中定义明确,不记得C89所说的话,确实会对至少某些版本的MSVC造成麻烦。
zwol 2011年

15

如果接受POSIX解决方案:

#include <stdio.h>
#include <signal.h>
#include <stdlib.h>
#include <sys/time.h>
#include <pthread.h>

static void die(int sig) {
    exit(0);
}

static void wakeup(int sig) {
    static int counter = 1;
    struct itimerval timer;
    float i = 1000 / (1000 - counter);

    printf("%d\n", counter++);

    timer.it_interval.tv_sec = 0;
    timer.it_interval.tv_usec = 0;
    timer.it_value.tv_sec = 0;
    timer.it_value.tv_usec = i; /* Avoid code elimination */
    setitimer(ITIMER_REAL, &timer, 0);
}

int main() {
    pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
    signal(SIGFPE, die);
    signal(SIGALRM, wakeup);
    wakeup(0);
    pthread_mutex_lock(&mutex);
    pthread_mutex_lock(&mutex); /* Deadlock, YAY! */
    return 0;
}

13

由于没有错误的限制。

int i=1; int main() { int j=i/(i-1001); printf("%d\n", i++); main(); }

甚至更好(?),

#include <stdlib.h>
#include <signal.h>

int i=1;
int foo() { int j=i/(i-1001); printf("%d\n", i++); foo(); }

int main()
{
        signal(SIGFPE, exit);
        foo();
}

2
然后,应避免编译器优化,以保留否则未使用的j。
bandi

2
他只需要添加volatile声明j
PatrickSchlüter
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.