Đệ quy so với lặp

Tác Giả: Laura McKinney
Ngày Sáng TạO: 4 Tháng Tư 2021
CậP NhậT Ngày Tháng: 11 Có Thể 2024
Anonim
5.1. [Đệ quy] Khác gì so với vòng lặp thông thường?
Băng Hình: 5.1. [Đệ quy] Khác gì so với vòng lặp thông thường?

NộI Dung

Sự khác biệt giữa đệ quy và lặp là đệ quy là câu lệnh trong mã gọi chính hàm đó trong khi phép lặp cho phép mã lặp lại chính nó.


Đệ quy và lặp là hai khái niệm quan trọng trong lập trình máy tính. Cả đệ quy và lặp lại lặp lại bộ hướng dẫn. Đệ quy là câu lệnh trong mã gọi chính hàm đó, mặt khác cho phép mã lặp lại chính nó. Cho đến khi điều kiện là sai, quá trình lặp lại cứ lặp đi lặp lại. Đệ quy là một quá trình được áp dụng cho một bộ mã; lặp được thiết lập các hướng dẫn chính nó.

Đệ quy được cho phép trong C ++ khi có nhu cầu gọi hàm này nhiều lần. Đệ quy cũng được định nghĩa là định nghĩa tròn. Tập hợp các biến và tham số cục bộ được tạo để viết chương trình đệ quy. Đệ quy không cải thiện việc sử dụng bộ nhớ vì nó hoạt động nhiều lần. Nếu bạn muốn chấm dứt đệ quy, bạn nên sử dụng câu lệnh hoặc bộ mã để dừng đệ quy.


Lặp lại tiếp tục thực hiện cho đến khi bộ hướng dẫn trở thành sai. Lặp lại là một tập hợp các câu lệnh bao gồm khởi tạo, so sánh và thực thi các câu lệnh bên trong câu lệnh lặp và cập nhật biến điều khiển. Không có việc sử dụng ngăn xếp trong lần lặp để lưu trữ các biến trong khi đó có ngăn xếp trong đệ quy. Đó là lý do đệ quy thực thi chậm hơn so với lặp.

Nội dung: Sự khác biệt giữa đệ quy và lặp

  • Biểu đồ so sánh
  • Đệ quy
  • Sự khác biệt chính
  • Phần kết luận
  • Video giải thích

Biểu đồ so sánh

Nền tảngĐệ quyLặp lại
Ý nghĩaĐệ quy là câu lệnh trong mã gọi chính hàm đó

Lặp lại cho phép mã lặp lại chính nó.

 

Áp dụng Đệ quy được áp dụng cho các chức năng.Lặp lại được áp dụng cho các vòng lặp
Cây rơmNgăn xếp được sử dụng trong đệ quyNgăn xếp không được sử dụng trong lần lặp.
Quá trìnhĐệ quy chậmLặp lại nhanh

Đệ quy

Đệ quy được cho phép trong C ++ khi có nhu cầu gọi hàm nhiều lần. Đệ quy cũng được định nghĩa là một định nghĩa tròn. Tập hợp các biến và tham số cục bộ được tạo để viết chương trình đệ quy. Đệ quy không cải thiện việc sử dụng bộ nhớ vì nó hoạt động nhiều lần. Nếu bạn muốn chấm dứt đệ quy, bạn nên sử dụng câu lệnh hoặc bộ mã để dừng đệ quy.


Lặp lại

Lặp lại tiếp tục thực hiện cho đến khi bộ hướng dẫn trở thành sai. Lặp lại là một tập hợp các câu lệnh bao gồm khởi tạo, so sánh và thực thi các câu lệnh bên trong câu lệnh lặp và cập nhật biến điều khiển. Không có việc sử dụng ngăn xếp trong lần lặp để lưu trữ các biến trong khi đó có ngăn xếp trong đệ quy. Đó là lý do đệ quy thực thi chậm hơn so với lặp.

Sự khác biệt chính

  1. Đệ quy là câu lệnh trong mã tự gọi một hàm trong khi Lặp lại cho phép mã lặp lại chính nó.
  2. Đệ quy được áp dụng cho các hàm trong khi Lặp lại được áp dụng cho các vòng lặp.
  3. Ngăn xếp được sử dụng trong đệ quy trong khi ngăn xếp không được sử dụng trong lần lặp.
  4. Đệ quy chậm trong khi lặp lại nhanh so với đệ quy.

Phần kết luận

Trong bài viết này ở trên, chúng ta thấy sự khác biệt rõ ràng giữa đệ quy và lặp lại.

Video giải thích