NộI Dung
- Định nghĩa - Vòng lặp đệ quy có nghĩa là gì?
- Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
- Techopedia giải thích Vòng lặp đệ quy
Định nghĩa - Vòng lặp đệ quy có nghĩa là gì?
Một vòng lặp đệ quy được cho là đã xảy ra khi một chức năng, mô-đun hoặc một thực thể liên tục thực hiện các cuộc gọi đến chính nó, do đó hình thành một vòng lặp gần như không bao giờ kết thúc. Các cấu trúc đệ quy được sử dụng trong một số thuật toán như thuật toán được sử dụng để giải quyết vấn đề Tháp Hà Nội. Hầu hết các ngôn ngữ lập trình thực hiện đệ quy bằng cách cho phép một hàm tự gọi chính nó.
Các vòng lặp đệ quy còn được gọi đơn giản là đệ quy.
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Vòng lặp đệ quy
Vòng lặp đệ quy là một kiểu cấu trúc vòng lặp đặc biệt trong đó một thực thể cụ thể cố gắng tự gọi từ bên trong mã vòng lặp của nó. Do đó, thực thể tiếp tục gọi chính nó cho đến khi một điều kiện cụ thể hoặc phá vỡ được chỉ định. Các vòng lặp đệ quy thường được thực hiện với sự trợ giúp của một lệnh gọi hàm đệ quy trong đó một lệnh gọi đến một hàm cụ thể được đặt trong chính định nghĩa hàm.
Các ngôn ngữ lập trình có khả năng thực hiện các vòng lặp đệ quy có thể giải quyết các vấn đề yêu cầu sử dụng các cấu trúc lặp như "while" và "for" chỉ bằng cách sử dụng các vòng lặp đệ quy.Do đó, các vòng lặp đệ quy có thể thay thế các cấu trúc vòng lặp truyền thống và đôi khi hữu ích trong việc tạo mã ít cồng kềnh hơn. Nó cũng đơn giản hóa mã và giúp phá vỡ các mã phức tạp thành các câu lệnh đơn giản.
Một số ứng dụng vấn đề phổ biến nhất của các hàm đệ quy bao gồm Tháp Hà Nội, tính toán cho chuỗi cho e = 1/0! +1/1! + 1/2 + Bắn, tính toán của gcd, giai thừa và vân vân.
Đệ quy cũng được sử dụng trong các trường hợp khi lập trình viên không chắc chắn về kích thước chính xác của dữ liệu.
Đệ quy trong điện toán có thể được phân thành các loại sau:
- Đệ quy đơn
- Đệ quy nhiều
- Đệ quy gián tiếp
- Đệ quy ẩn danh
- Đệ quy cấu trúc
- Đệ quy tạo
Sử dụng các vòng lặp đệ quy có thể ảnh hưởng đến hiệu suất của chương trình. Các vòng lặp đệ quy sử dụng các ngăn xếp bộ nhớ và khi các ngăn xếp đầy, vòng lặp có thể chấm dứt trước thời gian kết thúc dự định.