Đệ quy là gì?

Trong khoa học máy tính, nhiều vấn đề đòi hỏi một chiến lược phân chia và chinh phục.Kỹ thuật đệ quy sử dụng chiến lược này.Ở dạng đơn giản nhất, đệ quy là một hàm phân chia vấn đề thành các vấn đề nhỏ hơn cho đến khi sản phẩm cuối cùng có thể được xác định.Khoa học máy tính được thành lập trên một nền tảng toán học và logic.Recursion là một phần của khuôn khổ lớn hơn này trong nhiều thập kỷ và nó có thể được tìm thấy trong hầu hết các ngôn ngữ lập trình máy tính ngày nay.Lập trình động là một triển khai đệ quy, phá vỡ vấn đề thành các thành phần.Quá trình này cho phép làm tổ của các vấn đề trong các vấn đề lớn hơn trong đó mỗi vấn đề phụ đòi hỏi kết quả từ vấn đề trước.Loại đệ quy chức năng này là điển hình trong thao tác mảng. Phong cách lập trình này có lợi vì nó đơn giản hóa một vấn đề thành các thành phần có thể quản lý được.Nó cũng có lợi ích của phát triển phần mềm mô -đun.Cách tiếp cận mô -đun này cho phép tạo các thành phần có thể tái sử dụng trong toàn bộ ứng dụng máy tính.

đệ quy hoạt động tốt khi tạo các tính năng bảo mật trong các ứng dụng máy tính.Mỗi màn hình của một ứng dụng có thể yêu cầu các quy tắc kinh doanh cụ thể xác định xem các trường có thể hiển thị hay không.Thay vào đó, hãy viết mã bảo mật riêng lẻ trên mỗi màn hình, một hàm đệ quy có thể được tạo để đọc tất cả các màn hình trước khi hiển thị dữ liệu cho người dùng và áp dụng các hạn chế cần thiết về khả năng hiển thị.Thiết kế đồ họa là một lĩnh vực khác phù hợp với một vấn đề đệ quy.Hãy tưởng tượng một chương trình được thiết kế để tạo ra một hình vuông trong một hình vuông.Hình vuông nhỏ hơn sẽ có cùng các yêu cầu chức năng của hình vuông lớn hơn với thay đổi duy nhất là kích thước của hai hình vuông. Thuật toán sắp xếp là một vấn đề hợp lý trong đó danh sách các mục phải được sắp xếp theo một thứ tự cụ thể.Loại giải quyết vấn đề này đòi hỏi sự xáo trộn liên tục của một danh sách vào một danh sách mới, cho đến khi danh sách cuối cùng được đặt hàng như mong muốn.Một cách tiếp cận tốt để giải quyết vấn đề này là tạo ra một vòng lặp đệ quy tiếp tục xáo trộn danh sách cho đến khi nó được sắp xếp vào danh sách cuối cùng. Sức mạnh của tự động hóa phần mềm làm cho việc sử dụng đệ quy dường như tầm thường đối với hầu hết các chủ sở hữu hệ thống.Người ta thường dự kiến rằng các tính năng bảo mật và sắp xếp các cột đòi hỏi một cú nhấp chuột đơn giản của chuột hoặc đột quỵ của bàn phím.Dưới sự bao gồm của hành động đơn giản này là sự phức tạp và thanh lịch của đệ quy trong thực tế.