- example, in a tree,
rather than
recursing to a
child node and then
checking whether it is null,
checking null
before recursing;
avoids half the
function calls...
-
triangle into four
equilateral triangles,
removing the
middle triangle, and
recursing leads to the SierpiĆski triangle. In
three dimensions, a
similar construction...
-
through one
directory at a time
giving digests of each file found, and
recursing into any
subdirectories within. Its
recursive behavior is approximately...
-
accordingly as less than or
greater than the pivot. However,
instead of
recursing into both sides, as in quicksort,
quickselect only
recurses into one side...
- recursions. As a result, we are
presented with the
choices of
either recursing on (lo..p) and (p+1..hi), or (lo..p - 1) and (p..hi).
Which of the two...
-
detect and thus
trigger evaluation or
display of
cycles without infinitely recursing #n=(x y . #n#) The
definition of an atom
varies per context; in the original...
- more
robust implementation would check for a
nonnegative argument before recursing, as follows: fun fact n = let fun fac 0 = 1 | fac n = n * fac (n - 1)...
-
transformation matrix,
multiplying it with the
original matrix and then
recursing down the ( i , i ) {\textstyle (i,i)}
minors of that product. To accomplish...
-
strongly connected components of that subgraph. When each node
finishes recursing, if its
lowlink is
still set to its index, then it is the root node of...
-
recursing,
while from the
point of view of g alone, it is
indirectly recursing,
while from the
point of view of both, f and g are
mutually recursing on...