Power Set

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

R(0) = 0. (the empty set. φ or {})
R(n+1) is the power set of R(n).
Please print out R(n).

http://en.wikipedia.org/wiki/Power_set

Inspired by http://www.tenasaku.com/cgi-bin/tepipi-latest.pl#diary20110601

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

1

Sample output:

{0}

Sample input:_

2

Sample output:

{0, {0}}

Sample input:_

4

Sample output:

{0, {0}, {{0}}, {0, {0}}, {{{0}}}, {0, {{0}}}, {{0}, {{0}}}, {0, {0}, {{0}}}, {{0, {0}}}, {0, {0, {0}}}, {{0}, {0, {0}}}, {0, {0}, {0, {0}}}, {{{0}}, {0, {0}}}, {0, {{0}}, {0, {0}}}, {{0}, {{0}}, {0, {0}}}, {0, {0}, {{0}}, {0, {0}}}}

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid880.01582011/06/18 11:32:370B / 44B / 39B
2slightair1200.01272011/06/14 23:01:390B / 52B / 66B

Perl _

RankUserSizeTimeDateStatistics
1tails730.24272011/06/12 13:10:350B / 29B / 41B
2Hem1300.06762011/06/16 00:46:010B / 43B / 83B

Python _

RankUserSizeTimeDateStatistics
1leonid1080.08062011/06/18 09:31:390B / 54B / 45B
2twobit1220.10672011/06/21 01:31:190B / 66B / 45B

Scheme _

RankUserSizeTimeDateStatistics
1youz1470.38692011/06/14 21:19:380B / 64B / 77B
2kaki(youz)1450.06662013/03/25 06:35:060B / 61B / 80B

Common LISP _

RankUserSizeTimeDateStatistics
1youz1630.19712011/06/14 21:19:290B / 79B / 76B

Clojure _

RankUserSizeTimeDateStatistics
1youz1525.53112011/06/10 23:45:410B / 73B / 72B
2murky-satyr1455.60512011/06/27 23:17:300B / 70B / 68B

JavaScript _

RankUserSizeTimeDateStatistics
1nn1160.00492011/06/18 14:05:130B / 54B / 59B
2skylamer3500.04982011/06/11 18:57:313B / 92B / 201B
3murky-satyr970.07582011/06/27 22:40:240B / 45B / 48B

J _

RankUserSizeTimeDateStatistics
1I., S.(too slow)750.13512011/06/21 05:55:070B / 14B / 60B
2I., S.790.11812011/06/12 05:18:420B / 12B / 66B
3I., S.(notogawa(depth+1))710.94942012/09/16 22:01:160B / 12B / 58B

C _

RankUserSizeTimeDateStatistics
1not970.03852011/06/12 05:49:593B / 43B / 50B
2koi1160.00212011/06/12 13:02:190B / 54B / 61B
3madogiwa1360.03922011/06/20 00:46:360B / 66B / 66B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa950.13702011/06/23 00:43:150B / 45B / 48B
2rst761150.06832011/06/23 00:00:540B / 48B / 62B
3Icewing1260.04342011/06/13 16:08:130B / 54B / 62B
4Lost_dog1370.00362011/06/18 16:12:310B / 63B / 62B

Maxima _

RankUserSizeTimeDateStatistics
1pooq2310.55692011/06/21 12:14:020B / 119B / 102B

sed _

RankUserSizeTimeDateStatistics
1lvogel1030.07722011/06/21 04:24:260B / ?B / ?B

dc _

RankUserSizeTimeDateStatistics
1tails730.08102011/06/12 17:20:030B / 51B / 21B

GolfScript _

RankUserSizeTimeDateStatistics
1tails490.62842011/06/13 22:20:010B / 10B / 38B
2twobit700.16002011/06/11 22:30:070B / 6B / 63B
3tails440.11572012/09/17 01:04:360B / 8B / 35B

z80 _

RankUserSizeTimeDateStatistics
1*yuko*820.10922011/06/18 04:39:5150B / 9B / 20B

Groovy _

RankUserSizeTimeDateStatistics
1nn1016.53482011/06/18 13:56:060B / 48B / 50B

Language Ranking_

RankLangUserSizeScore
1GolfScripttails4410000
2JI., S.(notogawa(depth+1))716197
3Perltails736027
4dctails736027
5z80*yuko*825365
6Rubyleonid885000
7Haskellnotogawa954631
8Cnot974536
9JavaScriptmurky-satyr974536
10Groovynn1014356
11sedlvogel1034271
12Pythonleonid1084074
13Clojuremurky-satyr1453034
14Schemekaki(youz)1453034
15Common LISPyouz1632699
16Maximapooq2311904

return to the top page