9 billion names of God the integer: Difference between revisions
Content added Content deleted
(Ada version) |
(→{{header|Lua}}: added Lua solution) |
||
Line 2,058: | Line 2,058: | ||
1234: 156978797223733228787865722354959930 |
1234: 156978797223733228787865722354959930 |
||
12345: (ran long, timed out)</pre> |
12345: (ran long, timed out)</pre> |
||
=={{header|Lua}}== |
|||
<lang lua>function nog(n) |
|||
local tri = {{1}} |
|||
for r = 2, n do |
|||
tri[r] = {} |
|||
for c = 1, r do |
|||
tri[r][c] = (tri[r-1][c-1] or 0) + (tri[r-c] and tri[r-c][c] or 0) |
|||
end |
|||
end |
|||
return tri |
|||
end |
|||
function G(n) |
|||
local tri, sum = nog(n), 0 |
|||
for _, v in ipairs(tri[n]) do sum = sum + v end |
|||
return sum |
|||
end |
|||
tri = nog(25) |
|||
for i, row in ipairs(tri) do |
|||
print(i .. ": " .. table.concat(row, " ")) |
|||
end |
|||
print("G(23) = " .. G(23)) |
|||
print("G(123) = " .. G(123))</lang> |
|||
{{out}} |
|||
<pre>1: 1 |
|||
2: 1 1 |
|||
3: 1 1 1 |
|||
4: 1 2 1 1 |
|||
5: 1 2 2 1 1 |
|||
6: 1 3 3 2 1 1 |
|||
7: 1 3 4 3 2 1 1 |
|||
8: 1 4 5 5 3 2 1 1 |
|||
9: 1 4 7 6 5 3 2 1 1 |
|||
10: 1 5 8 9 7 5 3 2 1 1 |
|||
11: 1 5 10 11 10 7 5 3 2 1 1 |
|||
12: 1 6 12 15 13 11 7 5 3 2 1 1 |
|||
13: 1 6 14 18 18 14 11 7 5 3 2 1 1 |
|||
14: 1 7 16 23 23 20 15 11 7 5 3 2 1 1 |
|||
15: 1 7 19 27 30 26 21 15 11 7 5 3 2 1 1 |
|||
16: 1 8 21 34 37 35 28 22 15 11 7 5 3 2 1 1 |
|||
17: 1 8 24 39 47 44 38 29 22 15 11 7 5 3 2 1 1 |
|||
18: 1 9 27 47 57 58 49 40 30 22 15 11 7 5 3 2 1 1 |
|||
19: 1 9 30 54 70 71 65 52 41 30 22 15 11 7 5 3 2 1 1 |
|||
20: 1 10 33 64 84 90 82 70 54 42 30 22 15 11 7 5 3 2 1 1 |
|||
21: 1 10 37 72 101 110 105 89 73 55 42 30 22 15 11 7 5 3 2 1 1 |
|||
22: 1 11 40 84 119 136 131 116 94 75 56 42 30 22 15 11 7 5 3 2 1 1 |
|||
23: 1 11 44 94 141 163 164 146 123 97 76 56 42 30 22 15 11 7 5 3 2 1 1 |
|||
24: 1 12 48 108 164 199 201 186 157 128 99 77 56 42 30 22 15 11 7 5 3 2 1 1 |
|||
25: 1 12 52 120 192 235 248 230 201 164 131 100 77 56 42 30 22 15 11 7 5 3 2 1 1 |
|||
G(23) = 1255 |
|||
G(123) = 2552338241</pre> |
|||
=={{header|Maple}}== |
=={{header|Maple}}== |