Đệ quy hỗ tương
Trong toán học và khoa học máy tính, đệ quy hỗ tương (tiếng Anh: mutual recursion) là một dạng đệ quy trong đó hai đối tượng toán hoc hoặc tính toán, như hàm hay kiểu dữ liệu, được định nghĩa theo nghĩa của nhau.[1] Đệ quy hỗ tương rất phổ biến trong lập trình hàm và trong một số lĩnh vực vấn đề, như recursive descent parser, trong đó các kiểu dữ liệu được đệ quy lẫn nhau một cách tự nhiên.
Xem thêm
- Đệ quy
- Circular dependency
Tham khảo
- ^ Manuel Rubio-Sánchez, Jaime Urquiza-Fuentes,Cristóbal Pareja-Flores (2002), 'A Gentle Introduction to Mutual Recursion', Proceedings of the 13th annual conference on Innovation and technology in computer science education, June 30–ngày 2 tháng 7 năm 2008, Madrid, Spain.
- Harper, Robert (2000), Programming in Standard ML
- Harvey, Brian; Wright, Matthew (1999). Simply Scheme: Introducing Computer Science. MIT Press. ISBN 978-0-26208281-5.
- Hutton, Graham (2007). Programming in Haskell. Cambridge University Press. ISBN 978-0-52169269-4.
Liên kết ngoài
- Mutual recursion at Rosetta Code
- "Example demonstrating good use of mutual recursion", "Are there any example of Mutual recursion?", Stack Overflow
Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
|
