Nghĩa của “đệ quy”
- 1GỌI LẠI CHÍNH NÓ (TIN HỌC, TOÁN)
recursive, recursion
Một hàm hay công thức tự gọi lại chính nó với dữ liệu nhỏ hơn cho đến khi gặp điều kiện dừng.
- Nam viết hàm đệ quy tính giai thừa.Nam wrote a recursive function to calculate factorials.
- Đề thi Tin có một câu về đệ quy.The IT exam has a question on recursion.
- Dãy Fibonacci định nghĩa theo kiểu đệ quy.The Fibonacci sequence is defined recursively.
Dùng từ nào khi nào?
3 cách nói “đệ quy”, mỗi cách hợp một hoàn cảnh.
- recursion
Danh từ, tên kỹ thuật.
Recursion can be hard for beginners.
Đệ quy khá khó với người mới học.
- recursive
Tính từ, đi với function, call, formula.
Write a recursive solution.
Viết lời giải đệ quy.
- iterative
Ngược với đệ quy: dùng vòng lặp.
The iterative version is faster.
Bản dùng vòng lặp chạy nhanh hơn.
Cụm từ liên quan
- hàm đệ quyrecursive function
- điều kiện dừngbase case
- vòng lặploop
- tràn bộ nhớ ngăn xếpstack overflow
- công thức truy hồirecurrence relation
Lỗi hay gặp
Những lỗi học sinh Việt Nam hay mắc khi nói ý này bằng tiếng Anh.
- 1
This is a recursion function.
This is a recursive function.
Trước danh từ function dùng tính từ recursive.
- 2
The function recurses itself.
The function calls itself.
Người ta nói “calls itself” cho tự nhiên.