Câu hỏi:

11/05/2023 128

Đọc, quan sát các công thức sau để phát hiện các đặc điểm tương tự giữa các công thức này và khái niệm đệ quy.

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

- Tất cả các công thức truy hồi đều có hai phần: phần cơ sở để xác định các giá trị ban đầu và phần truy hồi để tính các phần tử tiếp theo.

- Đệ quy là việc tất cả các dãy số được định nghĩa thông qua công thức truy hồi

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Viết chương trình in và đếm xuôi từ 1 đến 100 trên màn hình.

Xem đáp án » 12/07/2024 1,480

Câu 2:

Phá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.

Xem đáp án » 12/07/2024 1,057

Câu 3:

Viết chương trình tính số Lucas thứ n

Xem đáp án » 12/07/2024 674

Câu 4:

Trong cuộc sống hằng ngày, các em thường gặp các hiện tượng, sự vật, sự việc thể hiện giống hệt nhau, được lặp đi lặp lại với quy mô khác nhau. Ví dụ, búp bê Matryoshka rất nổi tiếng của Nga, khi mở búp bê mẹ ra chúng ta lại thấy búp bê con bên trong. Cây súp lơ có mỗi nhánh của cây súp lơ là hình ảnh thu nhỏ của cả cây súp lơ, …Em có thể nói gì về đặc điểm chung nhất của các búp bê Matryoshka, lá cây dương xỉ và cây súp lơ?

Trong cuộc sống hằng ngày, các em thường gặp các hiện tượng, sự vật, sự việc thể hiện giống hệt nhau (ảnh 1)

Xem đáp án » 12/07/2024 558

Câu 5:

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:

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. (ảnh 1)

Các hàm trên của bạn An có đúng không?

Xem đáp án » 11/05/2023 529

Câu 6:

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.

Xem đáp án » 12/07/2024 483

Câu 7:

1. Em hãy xác định phần cơ sở và phần đệ quy của n!

1. Em hãy xác định phần cơ sở và phần đệ quy của n!  2. Em hãy xác định phần cơ sở và phần đệ quy của (ảnh 1)

2. Em hãy xác định phần cơ sở và phần đệ quy của

1. Em hãy xác định phần cơ sở và phần đệ quy của n!  2. Em hãy xác định phần cơ sở và phần đệ quy của (ảnh 2)

Xem đáp án » 11/05/2023 438

Bình luận


Bình luận