Cơ Bản Về Cấu Trúc Dữ Liệu Và Giải Thuật – Phần Một: Đệ Quy

• Tin Tức Tin tức An ninh mạng Bản tin WhiteHat
• Thành viên
• Có gì mới
• Video
• Wargame
• Vinh Danh

Đăng nhập

Tìm kiếm

Toàn bộ Chủ đề Diễn đàn này This thread Chỉ tìm trong tiêu đề Bởi: Tìm Tìm nâng cao…

• Hoạt động gần đây
• Đăng ký

Đăng nhập Đăng ký Giới thiệu Liên hệ

CỘNG ĐỒNG AN NINH MẠNG VIỆT NAM

@ 2009 - 2021 Bkav Corporation

Install the app Install

• Thảo luận
• ACM/Programming

You are using an out of date browser. It may not display this or other websites correctly.You should upgrade or use an alternative browser. Cơ bản về cấu trúc dữ liệu và giải thuật – Phần một: Đệ quy

• Bắt đầu trungndm
• Ngày bắt đầu 12/01/2017

Chia sẻ: Facebook Twitter Reddit Pinterest Tumblr WhatsApp Email Chia sẻ Liên kết T

trungndm

VIP Members

24/08/2016 11 7 bài viết Cơ bản về cấu trúc dữ liệu và giải thuật – Phần một: Đệ quy Cấu trúc dữ liệu và giải thuật đóng vai trò quan trọng trong việc kết hợp thuật toán để đưa ra cách giải quyết bài toán. Một bài toán bất kỳ đều bao gồm các đối tượng dữ liệu và các yêu cầu xử lý trên những đối tượng đó. Do đó cần phải xây dựng lên một cấu trúc dữ liệu phù hợp trên các đối tượng nhằm phản ánh quan hệ giữa các đối tượng và hình thành giải thuật là các thao tác trên các đối tượng dữ liệu. Giải thuật đệ quy Đệ quy (Recursion) là một trong những giải thuật rất quen thuộc trong lập trình. Một số bài toán buộc phải dùng đệ quy mới giải quyết được (như bài toán duyệt cây). Đệ quy là một giải thuật chứa thao tác gọi lại chính nó. Điều này giúp mô tả một dãy lớn các thao tác bằng một số thao tác ngắn gọn trong đó chứa thao tác gọi lại chính nó. Hôm nay, chúng ta sẽ cùng tìm hiểu một số khái niệm cơ bản về giải thuật đệ quy và một số bài toán kinh điển sử dụng đệ quy. Định nghĩa hàm đệ quy Trong lập trình, một hàm được gọi là đệ quy khi nó gọi chính nó trong thân hàm. Một hàm đệ quy f(n) được xác định dựa trên giản đồ sau: Phần cơ bản: Điều kiện thoát khỏi đệ quy, bao gồm một giá trị hoặc một tập giá trị ban đầu: f(0),f(1),.. Phần đệ quy: Tính f(n+1) dựa trên một giá trị f(k) đã biết trước đó Ví dụ: Tính n! = (n-1)! * n Dãy fibonacy: f(n) = f(n-1)+ f(n-2) Giải thuật đệ quy Là thuật toán gọi lại chính nó với tham số nhỏ hơn. Phù hợp để xử lý các đối tượng định nghĩa đệ quy Ngôn ngữ lập trình cấp cao cho phép người lập trình thiết kế các hàm và thủ tục đệ quy. Thuật toán: RecAlg(n) Giả sử giá trị f(một),f(2),..f(k) ban đầu đã biết If n bài này chưa được hoàn thiện ạ? Comment Thanh niên @trungndm đâu ấy nhỉ sao bài chưa viết xong này :v Comment Em có viết phần 2 ở đây ạ https://whitehat.vn/threads/co-ban-ve-cau-truc-du-lieu-va-giai-thuat-–-de-quy-p2.8287/ Comment Bạn phải đăng nhập hoặc đăng ký để phản hồi tại đây. Bài viết liên quan

sast-scan: Công cụ tìm lỗ hổng trong mã nguồn

• Ngày bắt đầu 28/01/2021
• 0

Hướng dẫn viết công cụ dò quét cổng bằng Python

• Ngày bắt đầu 24/05/2020
• 0

Các thuật toán đồng thuận blockchain hiện nay và nguy cơ bị tấn công - P2

• Ngày bắt đầu 22/12/2019
• 0

Thực chiến lập trình core blockchain - MerkleTree

• Ngày bắt đầu 17/12/2019
• 0

Các thuật toán đồng thuận blockchain hiện nay và nguy cơ bị tấn công - P1

• Ngày bắt đầu 24/11/2019
• 0

Làm thế nào để chỉnh sửa file có dạng .dylib

• Ngày bắt đầu 26/06/2019
• 1

Bên trên