For the second optimization, we swi

For the second optimization, we switch from a recursive implementation to an iterative one. Recursive algorithms often have a bad reputation with developers, especially on embedded systems without much memory, because they tend to consume a lot of stack space and, as we just saw, can generate too many method calls. Even when performance is acceptable, a recursive algorithm can cause a stack overflow and crash an application. An iterative implementation is therefore often preferred whenever possible. Listing 1–4 shows what is considered a textbook iterative implementation of the Fibonacci series.

Kết quả (Việt) 1:

Để tối ưu hóa thứ hai, chúng tôi chuyển từ một thực hiện đệ quy để một lặp đi lặp lại. Thuật toán đệ quy thường có một danh tiếng xấu với nhà phát triển, đặc biệt là trên các hệ thống nhúng mà không có nhiều bộ nhớ, bởi vì họ có xu hướng để tiêu thụ nhiều ngăn xếp không gian, và như chúng tôi chỉ nhìn thấy, có thể tạo ra quá nhiều phương pháp cuộc gọi. Ngay cả khi hiệu suất là chấp nhận được, một thuật toán đệ quy có thể gây ra một ngăn xếp tràn và tai nạn một ứng dụng. Một thực hiện lặp đi lặp lại là vì vậy thường ưa thích bất cứ khi nào có thể. Bảng liệt kê 1-4 cho thấy những gì được coi là một thực hiện lặp đi lặp lại sách giáo khoa của dòng Fibonacci.

Kết quả (Việt) 2:

Đối với việc tối ưu hóa thứ hai, chúng ta chuyển đổi từ một thực hiện đệ quy để lặp. Các thuật toán đệ quy thường có một danh tiếng xấu với các nhà phát triển, đặc biệt là trên các hệ thống nhúng mà không cần bộ nhớ nhiều, bởi vì họ có xu hướng tiêu thụ rất nhiều không gian ngăn xếp và, như chúng ta vừa thấy, có thể tạo ra quá nhiều cuộc gọi phương pháp. Ngay cả khi hiệu suất là chấp nhận được, một thuật toán đệ quy có thể gây ra một chồng tràn và sụp đổ một ứng dụng. An thực hiện lặp đi lặp lại là do đó thường được ưa thích bất cứ khi nào có thể. Bảng liệt kê 1-4 cho thấy những gì được coi là một cuốn sách giáo khoa thực hiện lặp đi lặp lại của loạt Fibonacci.