Thực hành tin học đại cương tuần 7
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (73.77 KB, 2 trang )
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
Đại học Công nghệ Thông tin
THỰC HÀNH MÔN TIN HỌC ĐẠI CƯƠNG
Bài số 7 : ĐỆ QUY
I. Mục tiêu
1. Khái niệm chung về đệ quy
2. Phân tích bài toán sử dụng đệ quy
3. Cách xây dựng hàm đệ quy
II. Bài tập thực hành
1. Tính n!
2. Tính dãy Fibonaci
III. Hướng dẫn thực hành
1. Tính n!
Đề bài
Nhập vào 1 số nguyên dương n bất kỳ và tính n!
Phân tích bài toán
Ta nhận thấy rằng
n!= 1 khi n = 0
n! = n*(n-1)! khi n > 0
Dựa vào công thức trên ta có thể xây dựng hàm tính n!
Chương trình minh họa
double giaithua(int n)
{
if (n == 0) return 1;
else
return (n * giaithua(n-1));
}
2. Tính dãy Fibonaci
Đề bài
Nhập vào 1 số nguyên dương n bất kỳ và tính dãy Fibonaci của n
Phân tích bài toán
Ta nhận thấy rằng
Tong = Fibo(n-1) + Fibo(n-2)
Fibo(0) = Fibo(1) = 1
Dựa vào công thức trên ta có thể xây dựng hàm tính dãy số Fibonaci
của n
Chương trình minh họa
double Fibo(int n)
{
if (n == 0 || n == 1)
return 1;
else
return (Fibo(n-1) + Fibo(n-2));
}
