Ý tưởng về đệ quy không thông dụng lắm trong trái đất thực. Vì vậy, nó có vẻ như tương đối nặng nề phát âm với các lập trình viên mới có tác dụng thân quen. Mặc dù, tôi đoán, bọn họ từ từ quen cùng với khái niệm này. Vì vậy, phần nhiều gì hoàn toàn có thể là một trong những lời phân tích và lý giải tốt đẹp nhất nhằm chúng ta thâu tóm phát minh dễ dàng dàng?

Thông tin thêm đang rất được share về chủ đề này tại Tài nguyên ổn để nâng cao sự phát âm biết của doanh nghiệp về đệ quy? Đệ quy là lúc một hàm có thể call thiết yếu nó. "Nếu chúng ta trọn vẹn phát âm không gian thương hiệu cùng phạm vi với cách các tđắm đuối số được truyền cho 1 hàm, thì bạn vẫn biết đệ quy rồi. Tôi có thể hiển thị các ví dụ, nhưng mà các bạn sẽ có thể từ bỏ bản thân tìm ra cách bọn chúng vận động." Các sinc viên thường xuyên đương đầu với đệ quy không vô số vị nó nặng nề hiểu, tuy nhiên bởi bọn họ không nắm rõ phạm vi / không khí tên biến. Trước lúc đi sâu vào đệ quy, hãy bảo vệ rằng các sinch viên rất có thể theo dõi đúng chuẩn thông sang 1 lịch trình cơ mà các bạn sẽ cố tình chỉ dẫn các đổi thay ở những phạm vi không giống nhau cùng tên nhằm tạo lầm lẫn mang đến chúng ta. — dspyz 1 vi.wikipedia.org/wiki/Turtles_all_the_way_down — Thomas Eding 1 Để đọc đệ quy, trước tiên chúng ta đề nghị gọi đệ quy — Goerman

Câu trả lời:

110

Để giải thích đệ quy , tôi thực hiện phối kết hợp rất nhiều cách phân tích và lý giải khác biệt, hay là cả nhì vậy gắng:

phân tích và lý giải khái niệmlý giải tại sao nó quan trọngphân tích và lý giải có tác dụng nắm như thế nào để có được nó.Bạn đang xem: đệ quy giờ đồng hồ anh là gì

Để bắt đầu, Wolfram | Altrộn có mang nó theo thuật ngữ đơn giản rộng Wikipedia :

Một biểu thức sao cho từng thuật ngữ được chế tạo ra bằng phương pháp tái diễn một phnghiền toán ví dụ.

Bạn đang xem: đệ quy tiếng anh là gì

Toán thù học

Nếu học viên của khách hàng (hoặc bạn chúng ta lý giải vượt, từ bỏ hiện nay tôi đang nói học sinh) tất cả tối thiểu một số trong những nền tảng toán học, rõ ràng là bọn chúng vẫn gặp gỡ đề nghị đệ quy bằng cách phân tích loạt với quan niệm về đệ quy với quan hệ tái diễn của bọn chúng .

Một biện pháp tốt nhất để bắt đầu sau đó là biểu hiện bởi hàng loạt cùng bảo rằng nó tương đối đơn giản và dễ dàng là các thứ đệ quy nói về:

một hàm toán học ...... Nó tự điện thoại tư vấn mình nhằm tính toán thù một quý giá khớp ứng với thành phần vật dụng n ...... Và xác định một vài rỡ giới.

Đôi khi, bạn có thể nhận ra "huh huh, whatev "" bởi vì họ vẫn không áp dụng nó, hoặc những năng lực chỉ là 1 trong những giờ ngáy khôn cùng sâu.

Ví dụ mã hóa

Đối cùng với phần còn sót lại, nó thực thụ là 1 trong phiên phiên bản chi tiết về phần đa gì tôi diễn đạt vào Phú lục của câu vấn đáp của tớ mang lại câu hỏi nhưng các bạn chỉ ra rằng tương quan mang lại bé trỏ (chơi chữ xấu).

Tại quy trình này, học viên của mình thường biết phương pháp in một chiếc gì đấy lên màn hình hiển thị. Giả sử họ đang áp dụng C, họ biết phương pháp in một char bằng phương pháp áp dụng writehoặc printf. Họ cũng biết về các vòng tinh chỉnh và điều khiển.

Tôi thường xuyên thực hiện một vài vấn đề xây dựng dễ dàng và đơn giản và lặp đi tái diễn cho tới lúc họ hiểu được:

một máy in bảng chữ cái,một sản phẩm công nghệ in bảng chữ cái đảo ngược,

yếu đuối tố

Yếu tố là một tư tưởng toán học tập siêu đơn giản và dễ dàng để hiểu, cùng bài toán thực hiện rất ngay sát với màn biểu diễn tân oán học của chính nó. Tuy nhiên, chúng ta có thể không nhận được nó lúc đầu.


*

Bảng chữ cái

Phiên phiên bản bảng vần âm hết sức độc đáo để dạy chúng ta quan tâm đến về thiết bị từ của những câu lệnh đệ quy. Giống như cùng với bé trỏ, bọn họ đang chỉ ném nhẹm hốt nhiên vào chúng ta. Vấn đề là gửi bọn chúng mang lại nhận thấy rằng một vòng lặp hoàn toàn có thể được hòn đảo ngược bằng cách sửa thay đổi những ĐK HOẶC chỉ bằng cách đảo ngược máy từ của các câu lệnh vào hàm của người sử dụng. Đó là địa điểm in bảng vần âm góp, vì chưng nó là một chiếc gì đó trực quan mang đến chúng ta. Đơn giản chỉ việc chúng ta viết một hàm sẽ in một ký kết từ cho mỗi cuộc Gọi và Điện thoại tư vấn thiết yếu nó một bí quyết đệ quy nhằm viết tiếp (hoặc trước đó).

Các tín đồ mến mộ của FP., bỏ lỡ thực tiễn rằng vấn đề in các thiết bị vào luồng Áp sạc ra là 1 tính năng phụ bây giờ ... Chúng ta chớ quá tức giận bên trên mặt trận FP.. (Nhưng nếu khách hàng sử dụng một ngôn từ tất cả cung ứng list, hãy dễ chịu nối với 1 list sống những lần lặp và chỉ còn in công dụng cuối cùng. .

Lũy thừa

Vấn đề lũy vượt hơi trở ngại rộng ( sống giai đoạn tiếp thu kiến thức này). Rõ ràng khái niệm này hoàn toàn giống với cùng một giai thừa và không tồn tại sự phức tạp cung ứng ... xung quanh vấn đề các bạn có tương đối nhiều tmê mẩn số. Và điều ấy hay đủ nhằm tạo lầm lẫn đến đông đảo tín đồ và ném nhẹm chúng tức thì từ đầu.

Hình thức dễ dàng và đơn giản của nó:


*

*

Khó hơn

Lúc những vụ việc đơn giản này đã có được hiển thị VÀ được triển khai lại vào chỉ dẫn, chúng ta có thể đưa ra những bài xích tập cực nhọc hơn (cơ mà hết sức cổ điển):

Và nếu khách hàng bao gồm một môi trường thiên nhiên bối cảnh (hoặc rất có thể cung cấp cuống mã đến nó hoặc mang lại Áp sạc ra vật dụng đầu cuối hoặc bọn họ hoàn toàn có thể làm chủ điều đó rồi), hồ hết vật dụng như:Và đối với những ví dụ thực tiễn, hãy xem xét viết:một thuật tân oán truyền thiết lập cây,một trình đối chiếu cú pháp biểu thức toán học dễ dàng,một trò đùa quét mìn.

Lưu ý: Một đợt nữa, một số trong những trong các này thực thụ không cực nhọc hơn ... Họ chỉ tiếp cận vấn đề từ cùng một khía cạnh, hoặc một góc tương đối khác. Nhưng thực hành tạo cho hoàn hảo nhất.

Xem thêm: Official Dispatch Là Gì ? Đâu Là Khái Niệm Đúng Nhất? Công Official Dispatch Là Gì

Người góp việc

Một tư liệu ttê mê khảo

Cấp độ / độ sâu

Giả sử sinh viên của người sử dụng không có khá nhiều tay nghề mã hóa, hãy cung cấp cuống mã. Sau số đông lần thử thứ nhất, hãy hỗ trợ mang đến chúng ta tác dụng in rất có thể hiển thị nút đệ quy. In cực hiếm số của Lever góp.

Sơ đồ dùng ngăn xếp

Việc thụt vào trong 1 tác dụng được in (hoặc đầu ra của cấp cho độ) cũng giúp ích, vì chưng nó cung cấp một trình diễn trực quan tiền khác về những gì chương trình của chúng ta đã làm, msinh hoạt cùng đóng các toàn cảnh ngăn uống xếp nhỏng ngăn kéo hoặc thỏng mục vào trình thám hiểm hệ thống tệp.

Từ viết tắt đệ quy

Nếu sinc viên của người tiêu dùng sẽ thành thạo một ít về văn hóa truyền thống máy tính xách tay, bọn họ rất có thể sẽ áp dụng một vài dự án / phần mềm mang tên bằng các từ viết tắt đệ quy . Đó là một trong truyền thống xuất hiện vào một thời hạn, nhất là trong số dự án công trình GNU. Một số ví dụ bao gồm:

Đệ quy:

GNU - "GNU không phải Unix"Naggame ios - "Nagios Ain"t Gonmãng cầu nhất định về vị thánh"PHP - "Sở xử lý khôn xiết văn bạn dạng PHP" (cùng xuất phát là "Trang chủ cá nhân")Rượu vang - "Rượu chưa phải là trình giả lập"Zile - "Zile là mất non Emacs"

Đệ quy lẫn nhau:

HURD - "HIRD của Unix sửa chữa thay thế Daemon" (trong những số ấy HIRD là "HURD của những bối cảnh thay mặt đại diện đến độ sâu")

Có họ nỗ lực để đưa ra với riêng của mình.

Tương tự, có nhiều sự lộ diện của sự việc vui nhộn đệ quy, nhỏng sửa lỗi tra cứu kiếm đệ quy của Google . Để hiểu thêm công bố về đệ quy, đọc câu trả lời này .

Cạm bả với học hỏi thêm

Một số sự việc nhưng mọi fan thường chiến đấu với các bạn nên biết câu trả lời.

Tại sao, ttách ơi tại vì sao ???

Tại sao bạn lại làm vậy? Một lý do giỏi tuy nhiên không rõ ràng là thường xuyên đơn giản rộng nhằm diễn tả một vụ việc theo từ thời điểm cách đây. Một nguyên nhân không xuất sắc tuy thế ví dụ là nó thường xuyên mất ít thao tác gõ rộng (chớ khiến chúng ta cảm giác loot l33t vì chỉ sử dụng đệ quy mặc dù ...).

Một số sự việc chắc chắn rằng dễ dàng xử lý rộng khi thực hiện phương thức đệ quy. Thông thường, ngẫu nhiên vụ việc như thế nào bạn có thể giải quyết và xử lý bằng mô hình Phân chia cùng Chinch phục vẫn cân xứng cùng với thuật toán thù đệ quy nhiều nhánh.

Lại là gì nữa ??

Tại sao những lần tôi nhoặc (bất kể tên thay đổi của bạn) không giống nhau? Người bắt đầu bắt đầu thường có một vụ việc đọc một đổi mới và tđắm say số là gì cùng có tác dụng cố kỉnh làm sao nhằm phần đa sản phẩm có tên nvào lịch trình của bạn cũng có thể gồm những giá trị không giống nhau. Vì vậy, bây giờ nếu như quý giá này ở trong vòng điều khiển và tinh chỉnh hoặc đệ quy, điều này thậm chí là còn tồi tệ hơn! Hãy khoan thai và ko thực hiện cùng một thương hiệu biến chuyển sống đông đảo khu vực và làm rõ rằng những tsay mê số chỉ với biến .

Điều khiếu nại kết thúc

Làm cố kỉnh làm sao nhằm tôi khẳng định tình trạng cuối của tôi? Điều kia thật thuận tiện, chỉ cần bọn họ nói to các bước. Chẳng hạn, giai thừa ban đầu từ bỏ 5, rồi 4, rồi ... cho đến 0.

Ma quỷ là trong số đưa ra tiết

Đừng thủ thỉ cùng với những lắp thêm mau chóng nlỗi về tối ưu hóa cuộc call đuôi . Tôi biết, tôi biết, TCO rất hay, nhưng thuở đầu chúng ta ko quan tâm. Cung cấp cho đến chúng ta một chút thời gian để quấn đầu xung quanh quy trình Theo phong cách tương xứng với bọn họ. Hãy thoải mái phá vỡ nhân loại của mình một lần tiếp nữa kế tiếp, dẫu vậy hãy mang lại họ nghỉ ngơi.

Tương từ, chớ nói thẳng tự bài bác giảng thứ nhất về ngăn xếp cuộc điện thoại tư vấn với nấc tiêu thú bộ nhớ của chính nó và ... à ... tràn ngăn uống xếp . Tôi hay dạy kèm cho các sinh viên một cách riêng rẽ bốn, những người chỉ mang lại tôi mọi bài xích giảng chỗ chúng ta có 50 slide về đông đảo thứ cần phải biết về đệ quy Lúc bọn họ hầu hết chẳng thể viết một vòng lặp đúng chuẩn trong tiến trình này. Đó là 1 trong những ví dụ tốt về cách một tài liệu tham khảo sẽ giúp đỡ sau này nhưng ngay lập tức bây chừ chỉ khiến bạn bối rối .

Xem thêm: " Bitch Nghĩa Là Gì : Định Nghĩa, Ví Dụ Trong Tiếng Anh? Nghĩa Của Từ : Bitch

Nhưng xin vui miệng, trong thời hạn thích hợp, hiểu rõ rằng có những lý do nhằm theo con đường lặp hoặc đệ quy .

Đệ quy lẫn nhau

Bắt đầu chưa đến loạt tân oán học tập góp viết cùng tiến hành dễ dãi rộng vì chưng vừa lòng đồng được xác minh ví dụ bằng các biểu thức. Chẳng hạn, các chuỗi Nam cùng Nữ của Hofstadter :


Chuyên mục: ĐỜI SỐNG
Bài viết liên quan

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *