Recursion Là Gì – Khái Niệm Cơ Bản Về đệ Qui Recursion

Trong bài viết này, bạn sẽ tìm hiểu cách để tạo ra hàm đệ quy (recursive function), một hàm mà tự gọi chính nó. cùng lúc ấy, bạn cũng sẽ tìm hiểu thêm về điểm thuận lợi và điểm bất lợi của chúng.

Bạn đang xem: Recursion là gì

Một phương thức đệ quy (recursive method) là một phương thức mà nó tự gọi chính nó. Và kỹ thuật này được biết là kỹ thuật đệ quy (recursion)

Một ví dụ vật lý thực tế là việc đặt hai tấm gương hướng song song vào nhau. Bất kì vật thể nào ở giữa chúng sẽ phản chiếu một cách đệ quy.

Trong chương trình ở trên, ban đầu, phương thức recurse()được gọi từ bên trong phương thức chính (gọi thông thường normal method call)

cùng lúc ấy, phương thức recurse()lại được gọi từ bên trong phương thức recurse() kia. Đây là cuộc gọi đệ quy recursive call.

Kỹ thuật đệ quy tiếp tục cho tới khi vài điều kiện được đáp ứng để ngăn chặn nó khỏi việc thực thi. Nếu không, đệ quy sẽ xảy ra vô hạn.

vì thế, để tránh việc đệ quy vô hạn, câu lệnh điều kiện if…else khả năng được dùng một nhánh để thực hiện gọi đệ quy còn nhánh còn lại thì ko.

1. Lấy ví dụ: Giai thừa của một vài dùng kỹ thuật đệ quy

/*** Cafedev- Kênh thông tin IT hàng đầu Việt Nam**
author cafedevn* Contact: cafedevn

4 factorial = 24Đầu tiên, phương thức factorial được gọi từ phương thức main với number được truyền một đối số.

Bên cạnh phương thức factorial, giá trịn của n là 4 lúc đầu. Trong suốt lần gọi đệ quy tiếp theo, số 3 được truyền tới phương thức factorial. quy trình này tiếp diễn cho tới khi n bằng 0.

Khi n bằng 0, điều kiện if sẽ ngừng và phần else sẽ được thực thi trả về 1 và kết quả tích lũy sẽ được truyền tới phương thức main.

2. Những ưu điểm và nhược điểm của kỹ thuật đệ quy

Khi một lần gọi đệ quy được thực hiện, bộ nhớ mới được cấp cho các biến được phân vùng trên stack. Khi mỗi lần gọi đệ quy vòng lại, các biến và tham số cũ bị xóa khỏi stack. vì thế, nhìn chung, kỹ thuật đệ quy dùng nhiều bộ nhớ hơn và chậm hơn.

Mặt khác, giải pháp đệ quy lại dễ hơn và tốn ít thời gian hơn để viết, sửa lỗi, và bảo trì.

???????????? Hãy ủng hộ Cafedev bằng những rating 5 sao ở đây????????????

Share
Facebook
Twitter
Pinterest
Linkedin
Email
Bài trước Biểu thức lambda trong Java
Bài tiếp theo Toán tử instanceof trong Java
David Xuân

Big Update | Tài liệu học Java Miễn Phí cực chi tiết

Tự học Java | Lớp File trong Java

Tự học Java | Generics trong Java

Khoá học đang hot

Thuê server giá cực rẻ
Top các bài viết

Tự học AWS | tìm hiểu thông tin về cơ sở hạ tầng(Infrastructure)…

Xem thêm: Clustered Index Là Gì – Sql Việt Blog» Blog Archive » Clustered Index

David Xuân – 7 Tháng Hai, 2021
0
Trong bài này chúng ta sẽ hiểu thêm về cơ sở hạ tầng trên toàn cầu của Amazon Web Services(AWS). Để tạo nên các nơi lưu trữ, dịch vụ trên toàn thế giới như hiện nay và được nhiều người tin chọn.

Tự học AWS | tìm hiểu thông tin về các tính năng của…

7 Tháng Hai, 2021

Tự học AWS | tìm hiểu thông tin về lịch sử của Amazon…

7 Tháng Hai, 2021

Tự học AWS | Giới thiệu chi tiết về AWS(Amazon Web…

7 Tháng Hai, 2021

Big Update | Tài liệu học Java Miễn Phí cực chi…

4 Tháng Hai, 2021
BÀI VIẾT TIÊU BIỂU

Tự học AWS | tìm hiểu thông tin về cơ sở hạ tầng(Infrastructure)…

7 Tháng Hai, 2021

Tự học AWS | tìm hiểu thông tin về các tính năng của…

7 Tháng Hai, 2021

Tự học AWS | tìm hiểu thông tin về lịch sử của Amazon…

7 Tháng Hai, 2021
BÀI VIẾT thường nhật

Tổng hợp toàn bộ tài liệu học hướng đối tượng và…

26 Tháng Bảy, 2020

Giới thiệu chi tiết về CI-CD và những điều rất cần thiết…

Xem thêm: Thiếu Tá Tiếng Anh Là Gì, Các Cấp Bậc Quân đội Trong Tiếng Anh

1 Tháng Mười, 2019

Giới thiệu về bộ tiền xử lý(preprocessor)

22 Tháng Hai, 2020
MỤC XEM NHIỀU
VỀ công ty chúng tôi
Cafedev là kênh thông tin, sự kiện, hướng dẫn và chia sẻ mọi thứ kiến thức về lập trình mới nhất được cập nhật liên tục, chính xác và đầy đủ, chuyên sâu.
liên lạc công ty chúng tôi: cafedevn
gmail.com
THEO DÕI công ty chúng tôi

Chuyên mục: Hỏi Đáp