Which of the following is a two-dimensional array?

Trong nhiều ngôn ngữ lập trình, các hàm có thể trả về nhiều hơn một giá trị bằng cách sử dụng các cấu trúc dữ liệu như tuple, list hoặc object. Vì vậy, khẳng định các hàm không thể trả về nhiều hơn một giá trị cùng một lúc là sai.

Đệ quy thường chậm hơn vòng lặp vì:

1. Chi phí gọi hàm: Mỗi lời gọi đệ quy tạo ra một bản sao của hàm trong bộ nhớ, bao gồm các biến cục bộ và trạng thái. Việc này tốn thời gian và không gian. Vòng lặp không tạo ra các bản sao hàm mới, mà chỉ lặp lại các lệnh trong cùng một hàm.


2. Quản lý ngăn xếp: Các lời gọi đệ quy được lưu trữ trong ngăn xếp (stack). Nếu đệ quy quá sâu, nó có thể gây ra lỗi tràn ngăn xếp (stack overflow). Vòng lặp không sử dụng ngăn xếp theo cách này.


3. Khó tối ưu hóa: Các trình biên dịch thường khó tối ưu hóa mã đệ quy hơn mã vòng lặp.

Tuy nhiên, đệ quy có thể giúp code trở nên ngắn gọn và dễ đọc hơn trong một số trường hợp nhất định, đặc biệt là khi giải quyết các vấn đề có cấu trúc đệ quy tự nhiên (ví dụ: duyệt cây, đồ thị).

Trong lập trình, không phải hàm nào cũng bắt buộc phải trả về một giá trị. Một số hàm, thường được gọi là thủ tục (procedure) hoặc hàm void (trong C/C++, Java), được thiết kế để thực hiện một tác vụ cụ thể mà không cần trả về bất kỳ giá trị nào. Các hàm này vẫn có thể thực hiện các thay đổi trạng thái (ví dụ: sửa đổi các biến toàn cục, in ra màn hình), nhưng không có giá trị trả về được định nghĩa rõ ràng. Do đó, phát biểu "mỗi hàm phải trả về một giá trị" là không chính xác.