Đệ quy

Đệ quy xảy ra khi một sự vật được định nghĩa theo chính nó hoặc thuộc loại của nó. Đệ quy được sử dụng trong nhiều lĩnh vực khác nhau, từ ngôn ngữ học đến logic. Ứng dụng phổ biến nhất của đệ quy là trong toán họckhoa học máy tính, trong đó một hàm được định nghĩa được áp dụng theo định nghĩa riêng của nó. Trong khi điều này rõ ràng xác định một số lượng vô hạn các trường hợp (giá trị hàm), nó thường được thực hiện theo cách mà không có vòng lặp vô hạn hoặc chuỗi tham chiếu vô hạn có thể xảy ra.

Định nghĩa chính thức

[sửa | sửa mã nguồn]
Ouroboros, một biểu tượng cổ đại mô tả một con rắn hoặc con rồng đang ăn đuôi của chính nó.

Trong toán học và khoa học máy tính, một lớp đối tượng hoặc phương thức thể hiện hành vi đệ quy khi nó có thể được xác định bởi hai thuộc tính:

  • Trường hợp cơ sở (hoặc các trường hợp) đơn giản - một kịch bản kết thúc không sử dụng đệ quy để đưa ra câu trả lời
  • Bước đệ quy - một bộ quy tắc giảm tất cả các trường hợp khác đối với trường hợp cơ sở
Chúng tôi bán
Bài viết liên quan
Hướng dẫn cân bằng chỉ số bạo kích trong Genshin Impact
Hướng dẫn cân bằng chỉ số bạo kích trong Genshin Impact
Tôi theo dõi cũng kha khá thời gian rồi và nhận thấy nhiều bạn vẫn còn đang gặp vấn đề trong việc cân bằng chỉ số bạo kích.
Nhân vật Masumi Kamuro - Youkoso Jitsuryoku Shijou Shugi no Kyoushitsu e
Nhân vật Masumi Kamuro - Youkoso Jitsuryoku Shijou Shugi no Kyoushitsu e
Masumi Kamuro (神かむ室ろ 真ま澄すみ, Kamuro Masumi) là một học sinh của Lớp 1-A (Năm Nhất) và là thành viên của câu lạc bộ nghệ thuật. Cô là một người rất thật thà và trung thành, chưa hề làm gì gây tổn hại đến lớp mình.
Chiori – Lối chơi, hướng build và đội hình
Chiori – Lối chơi, hướng build và đội hình
Như ta sẽ thấy, Chiori là nhân vật scale song song def và att. Mặc dù base att của cô cũng khá cao (top 11)
Review phim “No Time to Die”- bom tấn không thể bỏ lỡ
Review phim “No Time to Die”- bom tấn không thể bỏ lỡ
Sự trở lại của James Bond một lần nữa xứng đáng vị thế đứng đầu về phim hành động cũng như thần thái và phong độ của nam tài tử Daniel Craig là bất tử