recursion

/ɹɪˈkɜːrʒən/ /riˈkɜːrʒən/

Meanings

noun

The act of recurring.

Examples :

"The child's constant questioning was a perfect example of recursion; each answer only led to another, similar question. "

noun

The act of defining an object (usually a function) in terms of that object itself.

Examples :

"n! = n × (n − 1)! (for n > 0) or 1 (for n = 0) defines the factorial function using recursion."

computing math logic technical function science

noun

The invocation of a procedure from within itself.

Examples :

"This function uses recursion to compute factorials."

technology computing math logic science

Related Words

questioning verb

/ˈkwɛst͡ʃənɪŋ/

To ask questions about; to interrogate; to enquire for information.

"The teacher was questioning the student about the missing assignment. "

question noun

/ˈkwɛstjən/

A sentence, phrase or word which asks for information, reply or response; an interrogative.

"What is your question?"

constant noun

/ˈkɒnstənt/ /ˈkɑnstənt/

That which is permanent or invariable.

"The constant noise from the construction site made it hard to concentrate on my homework. "

factorials noun

/fækˈtɔːriəlz/ /fækˈtoʊriəlz/

The result of multiplying a given number of consecutive integers from 1 to the given number. In equations, it is symbolized by an exclamation mark (!). For example, 5! = 1 × 2 × 3 × 4 × 5 = 120.

"Calculating the number of possible seating arrangements for eight people requires understanding factorials, as it involves multiplying all the numbers from 1 to 8. "

procedure noun

/pɹəˈsiːdʒə/ /pɹəˈsidʒɚ/

A particular method for performing a task.

"The school's procedure for returning lost items involves filling out a form and leaving it with the office staff. "

function noun

/ˈfʌŋ(k)ʃən/ /ˈfʌŋkʃən/

What something does or is used for.

"The function of a school lunch is to provide students with nutrition. "

defining verb

/dɪˈfaɪnɪŋ/ /diˈfaɪnɪŋ/

To determine with precision; to mark out with distinctness; to ascertain or exhibit clearly.

"the defining power of an optical instrument"

factorial noun

/fækˈtɔːɹi.əl/

The result of multiplying a given number of consecutive integers from 1 to the given number. In equations, it is symbolized by an exclamation mark (!). For example, 5! = 1 × 2 × 3 × 4 × 5 = 120.

"The factorial of 6 is 720. "

perfect noun

/ˈpɜː.fɛkt/ /ˈpɝfɪkt/ /pəˈfɛkt/ /pɚˈfɛkt/

(grammar) The perfect tense, or a form in that tense.

"The perfect tense, used to describe actions completed before another time, is a useful grammatical tool. "

recurring verb

/rɪˈkɜːrɪŋ/ /rəˈkɜːrɪŋ/

To have recourse (to) someone or something for assistance, support etc.

"When faced with a difficult math problem, I often recur to my older sister for help. "

invocation noun

/ˌɪnvəˈkeɪʃən/ /ˌɪnvoʊˈkeɪʃən/

The act or form of calling for the assistance or presence of some superior being, especially prayer offered to a divine being.

"The graduation ceremony began with an invocation, asking for blessings and guidance for the graduates' futures. "

example noun

/əɡˈzæmpl̩/ /ɘɡˈzɐːmpɯ/ /ɪɡˈzɑːmpl̩/

Something that is representative of all such things in a group.

"The teacher gave a good example of a sentence using the past tense. "