Background for recursive

recursive

/rɪˈkɜːrsɪv/ /rɪˈkɝːsɪv/

Illustration recursive - Image 1

adjective

Drawing upon itself, referring back.

Examples :

"The recursive nature of stories which borrow from each other"

technology computing math logic

Illustration recursive - Image 1

adjective

Of an expression, each term of which is determined by applying a formula to preceding terms

Examples :

"The math teacher explained that the Fibonacci sequence is a recursive pattern because each number is calculated by adding the two numbers before it. "

math computing logic technical

Illustration recursive - Image 1

adjective

Of a program or function that calls itself

Examples :

"The programmer used a recursive function to calculate the factorial of a number, meaning the function called itself repeatedly with smaller inputs until it reached a base case. "

computing technology technical function

Illustration recursive - Image 1

adjective

(of a function) which can be computed by a theoretical model of a computer, in a finite amount of time

Examples :

"The math problem was designed to be solvable; a recursive formula meant a computer program could find the answer eventually, even if it took a long time. "

computing technical math logic function science

Illustration recursive - Image 1

adjective

(of a set) whose characteristic function is recursive (4)

Examples :

"The list of employee IDs is recursive; a computer program can easily determine if a number belongs to the list by repeatedly applying a set of simple rules. "

math computing logic function