Trong thời đại CNTT phát triển nhanh với tốc độ chóng mặt như hiện nay, Tin học Văn phòng là một trong những Kỹ năng mềm không thể thiếu được với mỗi sinh viên, nhân viên văn phòng,… Bất kỳ Nhà tuyển dụng nào cũng thường yêu cầu rất cao khả năng sử dụng thành thạo Tin học văn phòng như: Word, Excel, PowerPoint, Access,…Và trong những năm gần đây thì yêu cầu đó ngày càng cao hơn trước rất nhiều. Trang bị Kiến thức, kỹ năng sử Tin học văn phòng thành thạo là một việc rất cần thiết trước khi bạn tiến hành đi xin việc.
Trang 1ĐẠ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!
Nhập vào 1 số nguyên dương n bất kỳ và tính 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!
double giaithua(int n) {
if (n == 0) return 1;
Trang 2else
return (n * giaithua(n-1));
}
2 Tính dãy Fibonaci
Nhập vào 1 số nguyên dương n bất kỳ và tính dãy Fibonaci của 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
double Fibo(int n)
{
if (n == 0 || n == 1)
return 1;
else
return (Fibo(n-1) + Fibo(n-2));
}