Recursion (computer science): Difference between revisions

Revision as of 07:18, 14 December 2024

Latest revision as of 18:24, 20 July 2025

(One intermediate revision by one other user not shown)

Line 6:

{{Use dmy dates|date=March 2020|cs1-dates=y}}

[[File:recursiveTree.JPG|thumb|300px|Tree fractal created using the [[Logo (programming language)|Logo programming language]] and relying heavily on recursion. Each branch can be seen as a smaller version of a tree.]]

[[File:Sierpinski triangle turtle.gif|thumb|Recursive drawing of a [[Sierpiński triangle|Sierpiński Triangle]] through turtle graphics]]

Line 280:

|-

|

'''function''' recursive(n)

'''if''' n == base

'''return''' x_base

'''else'''

'''return''' f(n, recursive(n - 1))

||

'''function''' iterative(n)

x = x_base

'''for''' i = base + 1 to n

x = f(i, x)

'''return''' x

|}