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>funcvar path(n,lvl p=Hash(1 => 0), lvl=[[1]]) is cached {
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, p, lvl) {
break if (x+y ~~ p)
y = x+y
2,747

edits