1. Khái niệm đệ quy

Câu hỏi. Quan sát mô hình dãy số được tạo ra (Hình 1.4) và trả lời câu hỏi:

1. Dãy số được tạo theo quy luật nào?

2. Em hãy xác định hình và dãy số trong trường hợp n * 6.

Câu hỏi 2. Phát biểu nào sau đây 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.

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

3. Hàm đệ quy

Câu hỏi. 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 hỏi 2. 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 hỏi 2. Viết chương trình tính số Lucas thứ n.