Câu hỏi:
11/05/2023 388Phát biểu nào sau đây là sai về đệ quy
A. Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó.
B. Đối tượng đệ quy thì sự vật, hiện tượng liên quan đến đối tượng sẽ được lặp lại nhiều lần.
C. Trong đệ quy, lời giải của một bài toán phụ thuộc vào lời giải của các trường hợp nhỏ hơn của cùng một bài toán
D. Đệ quy là cách gọi khác của lặp.
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Đáp án đúng: D
Đệ quy và lặp là hai khái niệm khác nhau trong lập trình. Đệ quy là cách giải quyết một bài toán bằng cách chia nhỏ thành các bài toán con cùng loại và giải quyết chúng đệ quy cho đến khi nào đạt được điều kiện dừng. Trong khi đó, lặp là việc lặp đi lặp lại một hành động nào đó cho đến khi đạt được điều kiện dừng.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Bạn An được yêu cầu viết các hàm đệ quy cho các bài toán sau:
1. Viết một hàm có chức năng in ra các số đếm ngược từ n xuống 1.
2. Viết hàm tính số Fibonacci thứ n.
Bạn An đã viết các hàm giải hai bài toán trên như sau:
Các hàm trên của bạn An có đúng không?
Câu 4:
Một hàm đệ quy sẽ có những thành phần nào?
A. Phần cơ sở và phần khởi tạo.
B. Phần cơ sở và phần đệ quy.
C. Phần đệ quy và phần khởi tạo.
Câu 5:
Viết chương trình nhập số n từ bàn phím và in ra n số hạng đầu tiên của dãy số Peil
về câu hỏi!