TAILIEUCHUNG - Đệ qui thuật toán đệ qui

Khái niệm. Từ "Đệ qui" xuất phát từ thuật ngữ "Recursion" có nghĩa là quay lại, lặp lại. Một đối tượng được gọi là đệ qui nếu nó bao gồm chính nó như một bộ phận hoặc nó được định nghĩa dưới dạng của chính Từ “đối tượng" cần hiểu theo nghĩa rộng, không nhất thiết. | Đệ qui Thuật toán đệ qui recursion Tư tưởng đệ qui Đệ qui Khái niệm Từ "Đệ qui" xuất phát từ thuật ngữ "Recursion" có nghĩa là quay lại, lặp lại. Một đối tượng được gọi là đệ qui nếu nó bao gồm chính nó như một bộ phận hoặc nó được định nghĩa dưới dạng của chính nó. - Từ “đối tượng" cần hiểu theo nghĩa rộng, không nhất thiết là đối tượng hàm hoặc phương thức. Thuật toán đệ qui Một thuật toán được gọi là đệ qui nếu nó giải bài toán bằng cách rút gọn liên tiếp bài toán ban đầu đến bài toán cũng tương tự như vậy nhưng có dữ liệu đầu vào nhỏ hơn. Ví dụ : Ðịnh nghĩa giai thừa của 1 số nguyên n là n!=1*2*3* (n-2)*(n-1)*n khi n>0 n!=1 khi n=0 n! có thể được định nghĩa bằng cách qui nạp như sau: 0! = 1, n! = n*(n-1)!, với mọi n > 0. Bài toán tính N! bây giờ thành tính N*(N-1)! Nhận xét Hàm (phương thức) được gọi là đệ qui nếu trong quá trình thực hiện nó tự gọi đến chính mình. đệ qui trực tiếp : Lời gọi có thể nằm bên trong hàm (phương thức), khi đó hàm (phương thức). đệ qui gián tiếp

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.