编写一个程序，该程序会引发StackOverflow错误或所用语言的等效语言。例如，在Java中，程序应抛出java.lang.StackOverflowError。

您不允许定义一个调用自身或新类的函数（mainjava中包含的类除外）。它应该使用所选编程语言的类。

并且它不应显式抛出错误。

Befunge，1岁

我不认识Befunge，但是...

1

_{从堆栈溢出代码高尔夫}

Python（2.7.3），35个字符

import sys
sys.setrecursionlimit(1)

此操作本身成功完成，但是脚本和交互都会因此而立即抛出RuntimeError: 'maximum recursion depth exceeded'。

受elssar的回答启发。

辅酶Q

Compute 70000.

70000只是S (S ( ... (S O) ...))70000 S的语法糖。我认为是导致堆栈溢出的类型检查器。

这是在执行命令之前打印的警告：

Warning: Stack overflow or segmentation fault happens when working with large
numbers in nat (observed threshold may vary from 5000 to 70000 depending on
your system limits and on the command executed).

爪哇-35

class S{static{new S();}{new S();}}

Javascript 24个字符

浏览器相关的答案（必须有权访问apply）：

eval.apply(0,Array(999999))

• eval 是我能找到的最短的全局函数名称（有人知道哪个更短吗？）
• apply允许我们将数组转换为函数参数，第一个参数是函数的上下文（this）
• Array(999999)将使用列出的长度创建一个数组。不确定参数的最大数量是多少，但小于此数量且大于99999

IE9：

SCRIPT28: Out of stack space 
SCRIPT2343: Stack overflow at line: 20 

Chrome 24：

Uncaught RangeError: Maximum call stack size exceeded 

火狐18

RangeError: arguments array passed to Function.prototype.apply is too large

注意 —由于javascript的单线程性质，无限循环最终会锁定UI并永远不会引发异常。

while(1);
for(;;);

这些都不符合。

更新 -这将删除三个字符：

eval.apply(0,Array(1e7))

Python 2.7（12个字符）

exec('{'*99)

导致«s_push：解析器堆栈溢出»

Mathematica，4个字符

x=2x

$ RecursionLimit :: reclim：递归深度超过1024。>>

Clojure，12个字符

(#(%%)#(%%))

在repl中运行：

user=> (#(%%)#(%%))
StackOverflowError   user/eval404/fn--407 (NO_SOURCE_FILE:1)

Java-113个字符

我认为这符合“禁止自我调用方法”规则的精神。它没有明确地执行此操作，甚至通过Java语言构造完成。

public class S {
    public String toString() {
        return ""+this;
    }
    public static void main(String[] a) {
        new S().toString();
    }
}

精简版：

public class S{public String toString(){return ""+this;}public static void main(String[] a){new S().toString();}}

C，19字节

main(){int i[~0u];}

GolfScript（8个字符）

{]}333*`

结果：

$ golfscript.rb overflow.gs 
golfscript.rb:246:in `initialize': stack level too deep (SystemStackError)
from /home/pjt33/bin/golfscript.rb:130:in `new'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `map'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `map'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
 ... 993 levels...
from (eval):4
from /home/pjt33/bin/golfscript.rb:293:in `call'
from /home/pjt33/bin/golfscript.rb:293:in `go'
from /home/pjt33/bin/golfscript.rb:485

基本上，这会创建一个高度嵌套的数据结构，然后在尝试将其转换为字符串时溢出堆栈。

x86汇编，NASM语法，7个字节

db"Pëý"

“Pëý”是十六进制的50 EB FD，并且

_loop:
push eax
jmp _loop

在x86汇编中。

红宝石，12岁

eval"[]"*9e3

给

SystemStackError: stack level too deep

大概与系统有关，但是您可以通过增加最后一位来增加数量级（不建议）。

编辑以进行解释：与其他一些示例类似，这将创建一个[][][]...重复9000次的字符串，然后对其进行求值：最右边的字符串[]被解析为对其余部分的函数调用，依此类推。如果它真的开始，它将抛出ArgumentError，因为它[]是一个带有[]需要一个参数的方法的对象，但是我的机器在堆栈超过九千之前抛出了一个错误。

Rebol（11个字符）

do s:[do s]

产量：

>> do(s:[do s])    
** Internal error: stack overflow
** Where: do do do do do do do do do do do do do do do do 
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do 
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do...

尽管Rebol具有功能，闭包和对象……但这并未定义任何功能。它定义了一个数据结构，在使用“按数据编码”范例中，可以使用DO将其视为代码。

我们可以使用REPL来探讨“什么是S”的问题：

>> s: [do s]
== [do s]

>> type? s
== block!

>> length? s
== 2

>> type? first s
== word!

>> type? second s
== word!

不要将其转换为函数，它会在结构上的当前环境中调用评估程序。

C，35个字符

main(){for(;;)*(int*)alloca(1)=0;}

普通Lisp，7个字符

#1='#1#

Python-11个字符

exec'('*999

>>> exec'('*999
s_push: parser stack overflow
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
MemoryError

卡西欧计算器，11次按键

在这种“语言”中很难计算字节数/令牌数-我已经给出了所需的按键次数，但不包括Shift，Alpha（第二个Shift键），=最后还有-每次按键当然适合1字节。

在fx-85GT PLUS模型上进行了测试，该模型是标准的，非图形化的“非可编程”科学计算器。其他型号也可以使用。

只需堆叠11个立方根：

3√ 3√ 3√ 3√
3√ 3√ 3√ 3√
3√ 3√ 3√

它甚至没有给出关于平方根下缺少数字的语法错误。

这似乎不适用于平方根。

或者，重复cos(31次。

输出量

Stack ERROR

[AC]  :Cancel
[<][>]:Goto

我相信这可以视为堆栈溢出。堆栈似乎很小...

FORTH，13个字节

BEGIN 1 AGAIN

溢出值堆栈

后记7

{1}loop

例如。

$ gsnd
GPL Ghostscript 9.06 (2012-08-08)
Copyright (C) 2012 Artifex Software, Inc.  All rights reserved.
This software comes with NO WARRANTY: see the file PUBLIC for details.
GS>{1}loop
Error: /stackoverflow in 1
Operand stack:
   --nostringval--
Execution stack:
   %interp_exit   .runexec2   --nostringval--   --nostringval--   --nostringval--   2   %stopped_push   --nostringval--   --nostringval--   %loop_continue   --nostringval--   --nostringval--   false   1   %stopped_push   .runexec2   --nostringval--   --nostringval--   --nostringval--   2   %stopped_push   --nostringval--   --nostringval--   %loop_continue
Dictionary stack:
   --dict:1168/1684(ro)(G)--   --dict:0/20(G)--   --dict:77/200(L)--
Current allocation mode is local
Last OS error: No such file or directory
Current file position is 8
GS<1>

Haskell（GHC，无优化），2​​5

main=print$sum[1..999999]

总和是懒惰的。这会堆积一堆thunk，然后尝试在最后评估所有thunk，从而导致堆栈溢出。

LaTeX：8个字符

\end\end

这是此答案中使用的相同代码。本质上，\end宏会反复扩展自身，从而导致堆栈溢出：TeX capacity exceeded, sorry [input stack size=5000]。在这里可以找到更详细的解释。

PHP 5.4，33个字符

for($n=1e5;$n--;)$a=(object)[$a];

当嵌套的stdClass对象被自动销毁时，这会导致堆栈溢出：

$ gdb -q php
Reading symbols from /usr/bin/php...(no debugging symbols found)...done.
(gdb) set pagination 0
(gdb) r -nr 'for($n=1e5;$n--;)$a=(object)[$a];'
Starting program: /usr/bin/php -nr 'for($n=1e5;$n--;)$a=(object)[$a];'
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1".

Program received signal SIGSEGV, Segmentation fault.
0x00000000006debce in zend_objects_store_del_ref_by_handle_ex ()
(gdb) bt
#0  0x00000000006debce in zend_objects_store_del_ref_by_handle_ex ()
#1  0x00000000006dee73 in zend_objects_store_del_ref ()
#2  0x00000000006a91ca in _zval_ptr_dtor ()
#3  0x00000000006c5f78 in zend_hash_destroy ()
#4  0x00000000006d909c in zend_object_std_dtor ()
#5  0x00000000006d9129 in zend_objects_free_object_storage ()
#6  0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#7  0x00000000006dee73 in zend_objects_store_del_ref ()
#8  0x00000000006a91ca in _zval_ptr_dtor ()
#9  0x00000000006c5f78 in zend_hash_destroy ()
#10 0x00000000006d909c in zend_object_std_dtor ()
#11 0x00000000006d9129 in zend_objects_free_object_storage ()
[...]
#125694 0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#125695 0x00000000006dee73 in zend_objects_store_del_ref ()
#125696 0x00000000006a91ca in _zval_ptr_dtor ()
#125697 0x00000000006c5f78 in zend_hash_destroy ()
#125698 0x00000000006d909c in zend_object_std_dtor ()
#125699 0x00000000006d9129 in zend_objects_free_object_storage ()
#125700 0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#125701 0x00000000006dee73 in zend_objects_store_del_ref ()
#125702 0x00000000006a91ca in _zval_ptr_dtor ()
#125703 0x00000000006c4945 in ?? ()
#125704 0x00000000006c6481 in zend_hash_reverse_apply ()
#125705 0x00000000006a94e1 in ?? ()
#125706 0x00000000006b80e7 in ?? ()
#125707 0x0000000000657ae5 in php_request_shutdown ()
#125708 0x0000000000761a18 in ?? ()
#125709 0x000000000042c420 in ?? ()
#125710 0x00007ffff5b6976d in __libc_start_main (main=0x42bf50, argc=3, ubp_av=0x7fffffffe738, init=<optimized out>, fini=<optimized out>, rtld_fini=<optimized out>, stack_end=0x7fffffffe728) at libc-start.c:226
#125711 0x000000000042c4b5 in _start ()

Q / k（16个字符）

不知道这是否符合挑战精神，但我不认为这违反了规则：

s:{f`};f:{s`};f`

一堆相同的样式：

Python，30岁

(lambda x:x(x))(lambda y:y(y))

Javascript，38

(function(x){x(x)})(function(y){y(y)})

卢阿（44岁）

(function(x) x(x) end)(function(y) y(y) end)

C＃：106 86 58 46 32 28

32：吸气剂可以使您的机器在C＃中变得容易：

public int a{get{return a;}}

INTERCAL，12个字节

(1)DO(1)NEXT

说明：

NEXT是INTERCAL的子程序调用版本（或者至少是您可以得到的最接近的版本）。它将当前位置推入NEXT堆栈并跳转到给定标签。

但是，如果NEXT堆栈长度超过80，您将获得堆栈溢出的INTERCAL版本：

ICL123I PROGRAM HAS DISAPPEARED INTO THE BLACK LAGOON
    ON THE WAY TO 1
        CORRECT SOURCE AND RESUBNIT

在Ideone上尝试。。

莫宁新月，139 133

Take Northern Line to Bank
Take Circle Line to Temple
Take Circle Line to Temple
Take Circle Line to Bank
Take Northern Line to Angel

X86汇编（AT＆T），33个字符

请注意，尽管我将标签main用作跳转目标，但这不是递归函数。

.globl main
main:push $0;jmp main

Python（17）：

c='exec c';exec c