zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Bài thực hành Nhập môn lập trình số 7: Hàm đệ quy

Chia sẻ: Hứa Tung | Ngày: | Loại File: PDF | Số trang:2

Báo xấu

28
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài thực hành Nhập môn lập trình số 7: Hàm đệ quy đưa ra ví dụ minh họa và một số bài toán về hàm đệ quy sinh viên thực hiện viết chương trình thực hiện tính toán theo đúng yêu cầu đề bài với ngôn ngữ C. Mời các bạn cùng tham khảo tài liệu.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài thực hành Nhập môn lập trình số 7: Hàm đệ quy

KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH Bài thực hành số 7 Hàm đệ quy Ví dụ minh họa: Viết hàm đệ quy tính số hạng thứ n của dãy Fibonacci. Hướng dẫn: Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:   0, nếu n = 0; F (n) = 1, nếu n = 1; F (n − 1) + F (n − 2) nếu n > 1.  Tham khảo Hình 1 Hình 1 – Code mẫu chương trình tính số Fibonacci thứ n. Câu 1: Viết hàm đệ quy tính tổng các chữ số chẵn/lẻ của một số nguyên. Câu 2: Viết hàm đệ quy tìm giá trị lớn nhất/nhỏ nhất trong một mảng số nguyên. Câu 3: Viết hàm đệ quy tính tổng các số nguyên tố từ 2 đến n, với n được cho bởi người dùng. Lưu ý: Nếu n không phải số nguyên tố thì sẽ tính tổng các số nguyên tố từ 2 đến số nguyên tố lớn nhất mà nhỏ hơn n. Trong hàm main gọi các hàm trên để kiểm tra kết quả. Nhập môn lập trình CO1003 - 2016 1
KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH Câu 4: Viết hàm đệ quy tính ước chung lớn nhất (UCLN ) của hai số tự nhiên a và b với a×b 6= 0. Câu 5: Viết hàm đệ quy kiểm tra một mảng số nguyên a có phải là đối xứng hay không. Mảng a[n] (n là số phần tử, n ≥ 1) được gọi là đối xứng nếu a[i] = a[n − 1 − i] với ∀i = 0, n − 1. Chú ý mảng được đánh chỉ số từ 0. Nhập môn lập trình CO1003 - 2016 2

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.