Recursion (glossary): Difference between revisions

From SEBoK Draft
Jump to navigation Jump to search
No edit summary
 
m (Text replacement - "SEBoK v. 2.12, released 20 May 2025" to "SEBoK v. 2.12, released 27 May 2025")
 
(29 intermediate revisions by 5 users not shown)
Line 1: Line 1:
<blockquote>is the process of repeating items in a self-similar way. </blockquote>
<blockquote>''The process of defining or generating a process or data structure in terms of itself.'' (ISO/IEC/IEEE 24765 2010)</blockquote>


<blockquote>Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem. The approach can be applied to many types of problems, and is one of the central ideas of computer science </blockquote>
===Sources===
 
ISO/IEC/IEEE. 2010. ''Systems and Software Engineering - System and Software Engineering Vocabulary (SEVocab)''. Geneva, Switzerland: International Organization for Standardization (ISO)/International Electrotechnical Commission (IEC)/ Institute of Electrical and Electronics Engineers (IEEE). ISO/IEC/IEEE 24765:2010.
====Source(s)====
This definition was developed for the SEBoK version 0.5. ''Note to reviewers '': If you are aware of a more authoritative definition, please provide this information in your review.  


===Discussion===
===Discussion===
In the systems engineering context, recursion is used in re-application of the same standard (in the case ISO/IEC 15288) as a system is decomposed into system elements and where the elements are systems as well. The standard is re-applied for each System of Interest on each level.
In the systems engineering context, recursion is used in re-application of the same standard (in the case ISO/IEC 15288) as a system is decomposed into system elements and where the elements are systems as well. The standard is re-applied for each system-of-interest (SoI) on each level.
 


[[Category:Glossary of Terms]]


[[Category:Glossary of Terms]]
<center>'''SEBoK v. 2.12, released 27 May 2025'''</center>

Latest revision as of 00:39, 24 May 2025

The process of defining or generating a process or data structure in terms of itself. (ISO/IEC/IEEE 24765 2010)

Sources

ISO/IEC/IEEE. 2010. Systems and Software Engineering - System and Software Engineering Vocabulary (SEVocab). Geneva, Switzerland: International Organization for Standardization (ISO)/International Electrotechnical Commission (IEC)/ Institute of Electrical and Electronics Engineers (IEEE). ISO/IEC/IEEE 24765:2010.

Discussion

In the systems engineering context, recursion is used in re-application of the same standard (in the case ISO/IEC 15288) as a system is decomposed into system elements and where the elements are systems as well. The standard is re-applied for each system-of-interest (SoI) on each level.

SEBoK v. 2.12, released 27 May 2025