Đang tải... (xem toàn văn)
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP HCM KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM HỆ CHÍNH QUI MÔN NHẬP MÔN LẬP TRÌNH GVLT ThS PHẠM MINH TUẤN HDTH TUẦN 10 PHẠM TÚ SAN TRẦN NGỌC HIỆU TP HCM, t[.]
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM HỆ CHÍNH QUI MƠN: NHẬP MƠN LẬP TRÌNH GVLT: ThS PHẠM MINH TUẤN HDTH TUẦN 10 PHẠM TÚ SAN TRẦN NGỌC HIỆU TP.HCM, tháng 01 năm 2013 ptsan/tnhieu@fit.hcmus.edu.vn Mục tiêu Lập trình đệ quy Nội dung Một hàm gọi đệ quy bên thân hàm có lời gọi hàm lại cách tường minh hay tiềm ẩn Khi viết hàm đệ quy, cần xác định: - Điều kiện dừng Công thức đệ quy Ví dụ: Tính tổng S(n) = + + … + n Ta có S(n) = (1 + + … + n-1) + n hay S(n) = S(n-1) + n (công thức đệ quy) S(0) = (điều kiện dừng) Ta có chương trình tương ứng với công thức đệ quy sau: int Tong(int n ) { if (n == 0) return 0; return Tong(n-1) + n; } Mã nguồn minh họa #include int Tong(int* a, int n) Trang ptsan/tnhieu@fit.hcmus.edu.vn { if ( n == 0) return a[0]; return Tong(a, n-1) + a[n]; } void main() { int n; printf("Nhap n: "); scanf("%d", &n); int a[100]; for (int i = 0; i < n; i++) { printf("Nhap a[%d] = ",i); scanf("%d",&a[i]); } printf("%d\n",Tong(a, n-1)); } Bài tập Nhập mảng gồm N số nguyên Sử dụng đệ quy tính tổng N số nguyên Nhập: [1, 5, 0, 6] Xuất: S = 12 Nhập mảng gồm số N số nguyên Sử dụng đệ quy kiểm tra xem có phải mảng tăng dần Nhập: [0, 1, 5, 6] Xuất: Tăng dần Nhập n Tính S x x3 x5 x n1 n 1 3! 5! 2n 1! Cho n số tự nhiên x1, x2,…, xn Hãy tìm UCLN (x1, x2,…,xn) cách sử dụng: UCLN(x1,x2,…,xn)= UCLN(UCLN(x1,x2,…,x(n-1)),xn) Bài toán mã tuần toán quân hậu Tìm tất hốn vị mảng có n phần tử Dãy Fibonacci Trang