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

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

Giải Chuyên đề Tin 11 Bài 1: Đệ quy và hàm đệ quy - Kết nối tri thức

Luyện tập 2 trang 10 Chuyên đề Tin học 11: Viết chương trình tính số Lucas thứ n

Lời giải:

Xác định phần cơ sở và phần đệ quy của chương trình tính số Fibonacci:

Phần cơ sở: $L_0=\mathrm{2,}{L}_1=1$

Phần đệ quy: $L_n=L_{n-1}+L_{n-2}neun>1$

Chương trình viết như sau

Lời giải bài tập Chuyên đề Tin 11 Bài 1: Đệ quy và hàm đệ quy hay, chi tiết khác:

• Khởi động trang 5 Chuyên đề Tin học 11: Trong cuộc sống, các em thường gặp các hiện tượng, sự vật, sự việc giống hệt nhau ....

• Hoạt động 1 trang 5 Chuyên đề Tin học 11: 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 ....

• Câu hỏi 1 trang 6 Chuyên đề Tin học 11: Trường hợp nào sau đây không có tính chất đệ quy? ....

• Câu hỏi 2 trang 7 Chuyên đề Tin học 11: Phát biểu nào sau đây là sai về đệ quy ....

• Hoạt động 2 trang 7 Chuyên đề Tin học 11: Đọc, quan sát các công thức để phát hiện điểm tương tự giữa các công thức và khái niệm đệ quy ....

• Câu hỏi trang 8 Chuyên đề Tin học 11: Em hãy xác định phần cơ sở và phần đệ quy của n! ....

• Hoạt động 3 trang 8 Chuyên đề Tin học 11: Bạn An được yêu cầu viết các hàm đệ quy cho các bài toán ....

• Câu hỏi 1 trang 10 Chuyên đề Tin học 11: Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở....

• Câu hỏi 2 trang 10 Chuyên đề Tin học 11: Một hàm đệ quy sẽ có những thành phần nào? ....

• Luyện tập 1 trang 10 Chuyên đề Tin học 11: Viết chương trình in và đếm xuôi từ 1 đến 100 trên màn hình ....

• Vận dụng 1 trang 10 Chuyên đề Tin học 11: 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ận dụng 2 trang 10 Chuyên đề Tin học 11: Viết chương trình tính số Peil thứ n ....