Mutual recursion (original) (raw)
Et mathématiques et en informatique, la récursion mutuelle est une récursion où deux (ou plus) fonctions mathématiques ou programmatiques sont définies l'une en termes de l'autre. En informatique, cependant, on utilise plus souvent le terme "récursivité croisée".
| Property | Value |
|---|---|
| dbo:abstract | Et mathématiques et en informatique, la récursion mutuelle est une récursion où deux (ou plus) fonctions mathématiques ou programmatiques sont définies l'une en termes de l'autre. En informatique, cependant, on utilise plus souvent le terme "récursivité croisée". (fr) En matemáticas e informática, la recursión mutua es una forma de recursión donde dos objetos matemáticos o computacionales, como funciones o tipos de dato, son definidos uno en términos de otro. La recursión mutua es muy común en programación funcional y algunos problemas de dominio, como en analizadores sintácticos de recursión descendente donde los tipos de datos son mutuamente recursivos. (es) In mathematics and computer science, mutual recursion is a form of recursion where two mathematical or computational objects, such as functions or datatypes, are defined in terms of each other. Mutual recursion is very common in functional programming and in some problem domains, such as recursive descent parsers, where the datatypes are naturally mutually recursive. (en) 相互再帰（そうごさいき、英: mutual recursion）は再帰の一種であり、直接的にそれ自身に対する再帰になっているのではなく、複数の関数などの間で相互に再帰になっているものである。 (ja) Em matemática e ciência da computação, recursão mútua é uma forma de recursão em que dois objetos matemáticos ou computacionais, como funções ou tipos de dados, são definidos em termos do outro. Recursão mútua é muito comum em programação funcional e, em alguns domínios de problemas, tais como o analisador sintático descendente recursivo, onde os tipos de dados são naturalmente mutuamente recursivos, mas é incomum em outros domínios. (pt) 互递归是数学与计算机科学中一种递归，指两个数学或计算机对象如函数或数据类型互相定义。互递归在函數程式語言或某些问题域中非常常见，如，其中数据类型是自然地互相递归定义的。 (zh) В математике и программировании взаимная рекурсия — это вид рекурсии, когда два математических или программных объекта, таких как функции или типы данных, определяются в терминах друг друга. Взаимная рекурсия широко распространена в функциональном программировании и в некоторых проблемных областях, таких как метод рекурсивного спуска, где типы данных естественным образом взаимно рекурсивны, что не распространено широко в других областях. (ru) В математиці і програмуванні взаємна рекурсія — це вид рекурсії, коли два математичних або програмних об'єкти, таких як функції або типи даних, визначаються в термінах один одного. Взаємна рекурсія поширена у функціональному програмуванні і в деяких галузях, таких як метод рекурсивного спуску, де типи даних є природним чином взаємно рекурсивними, що не дуже поширене в інших галузях. (uk) |
| dbo:wikiPageExternalLink | https://stackoverflow.com/questions/10295735/example-demonstrating-good-use-of-mutual-recursion https://stackoverflow.com/questions/2725038/are-there-any-example-of-mutual-recursion http://rosettacode.org/wiki/Mutual_recursion https://books.google.com/books%3Fid=igJRhp0KGn8C&pg=PA310&dq=%22mutual%20recursion%22 https://books.google.com/books%3Fid=olp7lAtpRX0C&pg=PA53&dq=%22mutual+recursion%22 https://www.cs.cmu.edu/~rwh/introsml/%7Ctitle=Programming https://www.cs.cmu.edu/~rwh/introsml/core/datatypes.htm |
| dbo:wikiPageID | 20034 (xsd:integer) |
| dbo:wikiPageLength | 15413 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1065870624 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prolog dbr:Rosetta_Code dbr:Scheme_(programming_language) dbr:Tail_call dbc:Recursion dbr:Peter_Norvig dbr:Defunctionalization dbr:Design_pattern dbr:Indirect_recursion dbr:Inline_expansion dbr:Sierpiński_curve dbr:Course-of-values_recursion dbr:Mathematics dbr:Circular_dependency dbr:Cooperative_multitasking dbr:Coroutine dbr:Hofstadter_Female_and_Male_sequences dbr:Lisp_(programming_language) dbr:ML_(programming_language) dbr:Standard_ML dbr:Computer_science dbr:Functional_programming dbr:Tail_call_optimization dbr:Tree_(data_structure) dbr:Algebraic_data_type dbr:Pascal_(programming_language) dbr:Direct_recursion dbr:Forward_declaration dbr:Production_(computer_science) dbr:Recursive_descent_parser dbc:Theory_of_computation dbr:Recursion_(computer_science) dbr:Meta-circular_evaluator dbr:Minimax dbr:Nested_function dbr:Programming_language dbr:Finite-state_machine dbr:Multiple_recursion dbr:Single_recursion dbr:Primitive_recursive dbr:Variant_record dbr:Cycle_detection_(graph_theory) |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Cite_book dbt:Further dbt:Quote dbt:Reflist dbt:Sfn dbt:Short_description |
| dcterms:subject | dbc:Recursion dbc:Theory_of_computation |
| gold:hypernym | dbr:Form |
| rdfs:comment | Et mathématiques et en informatique, la récursion mutuelle est une récursion où deux (ou plus) fonctions mathématiques ou programmatiques sont définies l'une en termes de l'autre. En informatique, cependant, on utilise plus souvent le terme "récursivité croisée". (fr) En matemáticas e informática, la recursión mutua es una forma de recursión donde dos objetos matemáticos o computacionales, como funciones o tipos de dato, son definidos uno en términos de otro. La recursión mutua es muy común en programación funcional y algunos problemas de dominio, como en analizadores sintácticos de recursión descendente donde los tipos de datos son mutuamente recursivos. (es) In mathematics and computer science, mutual recursion is a form of recursion where two mathematical or computational objects, such as functions or datatypes, are defined in terms of each other. Mutual recursion is very common in functional programming and in some problem domains, such as recursive descent parsers, where the datatypes are naturally mutually recursive. (en) 相互再帰（そうごさいき、英: mutual recursion）は再帰の一種であり、直接的にそれ自身に対する再帰になっているのではなく、複数の関数などの間で相互に再帰になっているものである。 (ja) Em matemática e ciência da computação, recursão mútua é uma forma de recursão em que dois objetos matemáticos ou computacionais, como funções ou tipos de dados, são definidos em termos do outro. Recursão mútua é muito comum em programação funcional e, em alguns domínios de problemas, tais como o analisador sintático descendente recursivo, onde os tipos de dados são naturalmente mutuamente recursivos, mas é incomum em outros domínios. (pt) 互递归是数学与计算机科学中一种递归，指两个数学或计算机对象如函数或数据类型互相定义。互递归在函數程式語言或某些问题域中非常常见，如，其中数据类型是自然地互相递归定义的。 (zh) В математике и программировании взаимная рекурсия — это вид рекурсии, когда два математических или программных объекта, таких как функции или типы данных, определяются в терминах друг друга. Взаимная рекурсия широко распространена в функциональном программировании и в некоторых проблемных областях, таких как метод рекурсивного спуска, где типы данных естественным образом взаимно рекурсивны, что не распространено широко в других областях. (ru) В математиці і програмуванні взаємна рекурсія — це вид рекурсії, коли два математичних або програмних об'єкти, таких як функції або типи даних, визначаються в термінах один одного. Взаємна рекурсія поширена у функціональному програмуванні і в деяких галузях, таких як метод рекурсивного спуску, де типи даних є природним чином взаємно рекурсивними, що не дуже поширене в інших галузях. (uk) |
| rdfs:label | Recursión mutua (es) Récursion mutuelle (fr) 相互再帰 (ja) Mutual recursion (en) Recursão mútua (pt) Взаимная рекурсия (ru) Взаємна рекурсія (uk) 互递归 (zh) |
| owl:sameAs | freebase:Mutual recursion wikidata:Mutual recursion dbpedia-es:Mutual recursion dbpedia-fi:Mutual recursion dbpedia-fr:Mutual recursion dbpedia-ja:Mutual recursion dbpedia-pt:Mutual recursion dbpedia-ru:Mutual recursion dbpedia-sr:Mutual recursion dbpedia-uk:Mutual recursion dbpedia-vi:Mutual recursion dbpedia-zh:Mutual recursion https://global.dbpedia.org/id/3BbA3 |
| prov:wasDerivedFrom | wikipedia-en:Mutual_recursion?oldid=1065870624&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Mutual_recursion |
| is dbo:wikiPageRedirects of | dbr:Mutually_recursive |
| is dbo:wikiPageWikiLink of | dbr:Primitive_recursive_function dbr:Scheme_(programming_language) dbr:Memoization dbr:One-pass_compiler dbr:Anonymous_recursion dbr:Circular_dependency dbr:GNU_Hurd dbr:Coroutine dbr:Parsing_expression_grammar dbr:McCarthy_91_function dbr:Median_of_medians dbr:HITS_algorithm dbr:Forward_declaration dbr:Goto dbr:Recursive_descent_parser dbr:Recursive_data_type dbr:Recursion_(computer_science) dbr:Fixed-point_combinator dbr:Mutually_recursive |
| is owl:differentFrom of | dbr:Corecursion |
| is foaf:primaryTopic of | wikipedia-en:Mutual_recursion |