Knuth's power tree: Difference between revisions
m
→{{header|Sidef}}: improved performance
m (added whitespace, split long sentences.) |
m (→{{header|Sidef}}: improved performance) |
||
Line 665:
=={{header|Sidef}}==
{{trans|zkl}}
<lang ruby>
var p = Hash(1 => 0)
func path(n) is cached {
n || return []
while (n !~ p) {
var q = []
for x in lvl[0] {
for y in path(x
break if (x+y ~~ p)
y = x+y
|