Câu hỏi được gắn thẻ «recursion»

Các câu hỏi về các đối tượng như hàm, thuật toán hoặc cấu trúc dữ liệu được thể hiện bằng cách sử dụng các trường hợp "nhỏ hơn" của chính chúng.

4
Đệ quy đuôi là gì?
Tôi biết khái niệm chung về đệ quy. Tôi đã bắt gặp khái niệm đệ quy đuôi trong khi nghiên cứu thuật toán quicksort. Trong video về thuật toán sắp xếp nhanh từ MIT lúc 18:30 giây, giáo sư nói rằng đây là thuật toán đệ quy đuôi. Tôi không …


5
Khi nào nên sử dụng đệ quy?
Khi nào một số trường hợp (tương đối) cơ bản (nghĩ rằng sinh viên CS cấp đại học năm thứ nhất) khi một người sẽ sử dụng đệ quy thay vì chỉ một vòng lặp?

6
Điều gì là hiệu quả nhất cho GCD?
Tôi biết rằng thuật toán của Euclid là thuật toán tốt nhất để có được GCD (ước số chung lớn) của danh sách các số nguyên dương. Nhưng trong thực tế, bạn có thể mã hóa thuật toán này theo nhiều cách khác nhau. (Trong trường hợp của tôi, tôi …


3
Tại sao các vòng lặp nhanh hơn đệ quy?
Trong thực tế tôi hiểu rằng bất kỳ đệ quy nào cũng có thể được viết dưới dạng một vòng lặp (và ngược lại (?)) Và nếu chúng ta đo bằng các máy tính thực tế, chúng ta thấy rằng các vòng lặp nhanh hơn đệ quy cho cùng một …





6
Ví dụ về các thuật toán đệ quy tinh vi
Tôi đã giải thích thuật toán lựa chọn thời gian tuyến tính xác định nổi tiếng ( thuật toán trung vị của trung vị) cho một người bạn. Sự đệ quy trong thuật toán này (trong khi rất đơn giản) khá phức tạp. Có hai cuộc gọi đệ quy, mỗi …





Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.