30/09/2018, 18:38

Đệ quy nha các bạn giúp mình vs

Có bạn nào có tài liệt về đệ quy hay chỉ cho mình vs dc ko mình ko hiểu đệ quy như thế nào ko hiểu vì sao và khử đệ quy và vì sao có đệ quy đuôi

vũ xuân quân viết 20:52 ngày 30/09/2018

Muốn tìm hiểu đệ quy mà đi coi lý thuyết thì không hiểu đâu em.
Đây là khái niện trừu tượng trong lập trình.
Em lấy bài tập về đệ quy, viết ra. Rồi chạy debug từng bước một thì mới hiểu được.

nhatlonggunz viết 20:50 ngày 30/09/2018
Đây là một bài viết hay được dịch bởi @breakdown. Bài viết được lấy từ sách: "C Primer Plus 6th Edition" Đệ Quy (Recursion) Hôm nay chúng ta sẽ quay lại với ĐỆ QUY. Thực chất đệ quy không phức tạp như mọi người nghĩ, đệ quy cũng chỉ là một hàm nhưng hàm này đặc biệt hơn những hàm khác. Hàm đệ quy tự gọi chính nó. Do cách thức đặc biệt này của đệ quy nên xảy ra rất nhiều vấn đề xung quanh đệ quy. Vấn đề đầu tiên mà mọi người nghĩ tới có lẽ sẽ là làm sao để hàm đệ quy này không gọi lại nó…
Văn Dương viết 20:55 ngày 30/09/2018

Mình có làm vài hàm kiểu đệ quy. Chưa hiểu hết nhưng có kiểu nó sẽ gọi đến chính nó.
Kiểu này nếu không kiểm soát tốt rất dễ tràn stack.

vũ xuân quân viết 20:49 ngày 30/09/2018

có kiểu nó sẽ gọi đến chính nó.Kiểu này nếu không kiểm soát tốt rất dễ tràn stack.

Kiểu này thì em phải biết điểm dừng của đệ quy.

Bài liên quan
0