Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Recursion_(computer_science)> ?p ?o }
- Recursion_(computer_science) abstract "Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed to iteration). The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science."The power of recursion evidently lies in the possibility of defining an infinite set of objects by a finite statement. In the same manner, an infinite number of computations can be described by a finite recursive program, even if this program contains no explicit repetitions."Most computer programming languages support recursion by allowing a function to call itself within the program text. Some functional programming languages do not define any looping constructs but rely solely on recursion to repeatedly call code. Computability theory proves that these recursive-only languages are Turing complete; they are as computationally powerful as Turing complete imperative languages, meaning they can solve the same kinds of problems as imperative languages even without iterative control structures such as “while” and “for”.".
- Recursion_(computer_science) thumbnail RecursiveTree.JPG?width=300.
- Recursion_(computer_science) wikiPageExternalLink book.html.
- Recursion_(computer_science) wikiPageExternalLink LispBook.
- Recursion_(computer_science) wikiPageExternalLink recurrence.html.
- Recursion_(computer_science) wikiPageExternalLink Book.
- Recursion_(computer_science) wikiPageExternalLink index.html.
- Recursion_(computer_science) wikiPageID "4044867".
- Recursion_(computer_science) wikiPageLength "50558".
- Recursion_(computer_science) wikiPageOutDegree "156".
- Recursion_(computer_science) wikiPageRevisionID "677351145".
- Recursion_(computer_science) wikiPageWikiLink Accessor.
- Recursion_(computer_science) wikiPageWikiLink Ackermann_function.
- Recursion_(computer_science) wikiPageWikiLink Adaptive_quadrature.
- Recursion_(computer_science) wikiPageWikiLink Algebraic_data_type.
- Recursion_(computer_science) wikiPageWikiLink Anonymous_function.
- Recursion_(computer_science) wikiPageWikiLink Anonymous_recursion.
- Recursion_(computer_science) wikiPageWikiLink Backus-Naur_form.
- Recursion_(computer_science) wikiPageWikiLink Backus–Naur_Form.
- Recursion_(computer_science) wikiPageWikiLink Big_O_notation.
- Recursion_(computer_science) wikiPageWikiLink Binary_search.
- Recursion_(computer_science) wikiPageWikiLink Binary_search_algorithm.
- Recursion_(computer_science) wikiPageWikiLink Binary_search_tree.
- Recursion_(computer_science) wikiPageWikiLink Binary_tree.
- Recursion_(computer_science) wikiPageWikiLink C_(programming_language).
- Recursion_(computer_science) wikiPageWikiLink Call_stack.
- Recursion_(computer_science) wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Recursion_(computer_science) wikiPageWikiLink Category:Computability_theory.
- Recursion_(computer_science) wikiPageWikiLink Category:Programming_idioms.
- Recursion_(computer_science) wikiPageWikiLink Category:Recursion.
- Recursion_(computer_science) wikiPageWikiLink Category:Subroutines.
- Recursion_(computer_science) wikiPageWikiLink Category:Theoretical_computer_science.
- Recursion_(computer_science) wikiPageWikiLink Coinduction.
- Recursion_(computer_science) wikiPageWikiLink Compiler.
- Recursion_(computer_science) wikiPageWikiLink Computability_theory.
- Recursion_(computer_science) wikiPageWikiLink Computability_theory_(computer_science).
- Recursion_(computer_science) wikiPageWikiLink Computer_program.
- Recursion_(computer_science) wikiPageWikiLink Computer_programming.
- Recursion_(computer_science) wikiPageWikiLink Computer_science.
- Recursion_(computer_science) wikiPageWikiLink Control_flow.
- Recursion_(computer_science) wikiPageWikiLink Control_operator.
- Recursion_(computer_science) wikiPageWikiLink Corecursion.
- Recursion_(computer_science) wikiPageWikiLink Daemon_(computer_software).
- Recursion_(computer_science) wikiPageWikiLink Daemon_(computing).
- Recursion_(computer_science) wikiPageWikiLink Data.
- Recursion_(computer_science) wikiPageWikiLink Definition.
- Recursion_(computer_science) wikiPageWikiLink Depth-first_search.
- Recursion_(computer_science) wikiPageWikiLink Divide-and-conquer_algorithm.
- Recursion_(computer_science) wikiPageWikiLink Divide-and-conquer_method.
- Recursion_(computer_science) wikiPageWikiLink Divide_and_conquer_algorithms.
- Recursion_(computer_science) wikiPageWikiLink Do_loop.
- Recursion_(computer_science) wikiPageWikiLink Dynamic_programming.
- Recursion_(computer_science) wikiPageWikiLink E_(mathematical_constant).
- Recursion_(computer_science) wikiPageWikiLink Euclidean_algorithm.
- Recursion_(computer_science) wikiPageWikiLink Evaluation_strategy.
- Recursion_(computer_science) wikiPageWikiLink Expression_(computer_science).
- Recursion_(computer_science) wikiPageWikiLink Expression_(programming).
- Recursion_(computer_science) wikiPageWikiLink Factorial.
- Recursion_(computer_science) wikiPageWikiLink Fibonacci_number.
- Recursion_(computer_science) wikiPageWikiLink Fibonacci_sequence.
- Recursion_(computer_science) wikiPageWikiLink File_system.
- Recursion_(computer_science) wikiPageWikiLink Filesystem.
- Recursion_(computer_science) wikiPageWikiLink Fold_(higher-order_function).
- Recursion_(computer_science) wikiPageWikiLink For_loop.
- Recursion_(computer_science) wikiPageWikiLink Fractal.
- Recursion_(computer_science) wikiPageWikiLink Function_(computer_science).
- Recursion_(computer_science) wikiPageWikiLink Functional_language.
- Recursion_(computer_science) wikiPageWikiLink Functional_languages.
- Recursion_(computer_science) wikiPageWikiLink Functional_programming.
- Recursion_(computer_science) wikiPageWikiLink Functional_programming_language.
- Recursion_(computer_science) wikiPageWikiLink Goto.
- Recursion_(computer_science) wikiPageWikiLink Greatest_common_divisor.
- Recursion_(computer_science) wikiPageWikiLink Haskell_(programming_language).
- Recursion_(computer_science) wikiPageWikiLink Hierarchical_and_recursive_queries_in_SQL.
- Recursion_(computer_science) wikiPageWikiLink How_to_Design_Programs.
- Recursion_(computer_science) wikiPageWikiLink How_to_design_programs.
- Recursion_(computer_science) wikiPageWikiLink Infinite_loop.
- Recursion_(computer_science) wikiPageWikiLink Infinite_loops.
- Recursion_(computer_science) wikiPageWikiLink Insertion_sort.
- Recursion_(computer_science) wikiPageWikiLink Integer.
- Recursion_(computer_science) wikiPageWikiLink Integers.
- Recursion_(computer_science) wikiPageWikiLink Interpreter.
- Recursion_(computer_science) wikiPageWikiLink Iteration.
- Recursion_(computer_science) wikiPageWikiLink Java_(programming_language).
- Recursion_(computer_science) wikiPageWikiLink Kleene–Rosser_paradox.
- Recursion_(computer_science) wikiPageWikiLink Language_interpretation.
- Recursion_(computer_science) wikiPageWikiLink Lazy_evaluation.
- Recursion_(computer_science) wikiPageWikiLink Linked_list.
- Recursion_(computer_science) wikiPageWikiLink List_(abstract_data_type).
- Recursion_(computer_science) wikiPageWikiLink Lookup_table.
- Recursion_(computer_science) wikiPageWikiLink Loop_variant.
- Recursion_(computer_science) wikiPageWikiLink McCarthy_91_function.
- Recursion_(computer_science) wikiPageWikiLink Memoization.
- Recursion_(computer_science) wikiPageWikiLink Merge_sort.
- Recursion_(computer_science) wikiPageWikiLink Mergesort.
- Recursion_(computer_science) wikiPageWikiLink Mutator_method.
- Recursion_(computer_science) wikiPageWikiLink Mutual_recursion.
- Recursion_(computer_science) wikiPageWikiLink Natural_number.
- Recursion_(computer_science) wikiPageWikiLink Natural_numbers.
- Recursion_(computer_science) wikiPageWikiLink Nested_function.