Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu hàm cho dưới đây:Hàm viết bằng ngôn

Câu hỏi số 977633:
Thông hiểu

Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu hàm cho dưới đây:

Hàm viết bằng ngôn ngữ Python:Hàm viết bằng ngôn ngữ C++:
def sums(n): if n < 1: return 0 if n % 3 == 0 or n % 5 == 0: return n + sums(n - 1) return sums(n-1)long long sums(int n){ if (n < 1) return 0; if (n % 3 == 0 || n % 5 == 0) return n + sums(n - 1); return sums(n - 1); }

Một số bạn học sinh nhận xét về hàm trên như sau:

Đúng Sai
a) Hàm trên sử dụng giải thuật đệ quy.
b) Hàm có độ phức tạp thuật toán là O(n).
c) Hàm trên tính tổng các số trong phạm vi từ 1 đến n là bội của 3 và 5.
d) Với n=50 thì kết quả thu được là 593.

Đáp án đúng là: Đ; Đ; S; Đ

Quảng cáo

Câu hỏi:977633
Phương pháp giải

Phân tích cấu trúc đệ quy và logic toán học của hàm.

Giải chi tiết

a) Đúng. Hàm tự gọi lại chính nó (sums) với tham số nhỏ hơn.

b) Đúng. Hàm thực hiện n lần gọi đệ quy, mỗi lần thực hiện các phép toán với độ phức tạp hằng số.

c) Sai. Hàm dùng điều kiện 'or' (||) nên nó tính tổng các số là bội của 3 hoặc bội của 5 (không phải 'và').

d) Đúng. Tính toán thủ công hoặc chạy chương trình với n=50 cho kết quả các số chia hết cho 3 hoặc 5 cộng lại bằng 593.

Đáp án cần chọn là: Đ; Đ; S; Đ

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com


Khảo sát học từ vựng tiếng Anh

Chỉ mất 3 phút để chia sẻ trải nghiệm học từ vựng của bạn. Nhận quyền trải nghiệm ứng dụng miễn phí trước khi ra mắt.

Tham gia khảo sát