Kỹ thuật lập trình :: Bài thực hành số :: Chương trình & Lập trình đệ quy Mục tiêu: Diễn đạt tác vụ hướng đệ quy Hiện thực tác vụ hàm đệ quy Thực khử số giải thuật đệ quy Vấn đề 1: Tổng Tích Cho biểu thức sau: S = + + … + n (n≥0) P = x x … x n (n≥1) A = an (a ∈ R, n≥0) Yêu cầu: Diễn đạt S, P A định nghĩa đệ quy Cài đặt hàm đệ quy theo định dạng sau: long tong(int n); trả tổng S (giá trị biểu thức S cho trên) long tich(int n); trả tích P (giá trị biểu thức S cho trên) double luythua(float a, int n); trả a mũ n (giá trị biểu thức A cho trên) Cài đặt chương trình thực vấn đề hàm int main(); để kiểm tra tính thực nghiệm • Nhập liệu hợp lệ cho n a • Hiển thị giá trị S, P A hình tương ứng với liệu vào n a từ phím Test: Input Output n=1 S(1) = a=1 P(1) = A(1,1) = n=10 S(10) = 55 a=2 P(10) = 3628800 A(2,10) = 1024 n= -1 Du lieu khong hop le Nhap lai gia tri n a=2 n= 107 a=2 n= 108 a=2 n= 109 a=2 n= 1018 a=2 Page 1/2 Kỹ thuật lập trình :: Bài thực hành số :: Chương trình & Lập trình đệ quy Vấn đề 2: Cấp số cộng Cấp số nhân • Tìm giá trị phần tử thứ n cấp số cộng có số hạng đầu a, cơng sai r • Tìm giá trị phần tử thứ n cấp số nhân có số hạng đầu a, cơng bội q Yêu cầu: Cài đặt hàm đệ quy theo định dạng sau: double capsocong(int n, int a, int r); trả phần tử thứ n cấp số cộng có số hạng đầu a cơng sai r double capsonhan(int n, int a, int q); trả phần tử thứ n cấp số nhân có số hạng đầu a công bội q Cài đặt chương trình thực vấn đề hàm int main(); để in danh sách n phần tử cấp số cộng công sai r cấp số nhân cơng q, có số hạng số nguyên a • Nhập liệu hợp lệ cho n, a, r q • Hiển thị lên hình dãy số biểu diễn cấp số cộng với 10 số dòng • Hiển thị lên hình dãy số biểu diễn cấp số nhân với 10 số dòng Thực yêu cầu Không sử dụng kỹ thuật đệ quy (khử đệ quy) Báo cáo: • Viết báo cáo cách lập bảng Test (input, output) theo mẫu Vấn đề Vấn đề 3: Xuất biểu diễn nhị phân số nguyên dương n Gợi ý: 1310 = 11012 Dạng nhị phân (13/2) 13 mod Xuất dạng nhị phân n: Nếu (n>=0) { Nếu (n/2>0) Xuất dạng nhị phân n/2; Xuất (n%2); } Yêu cầu: Định nghĩa hàm void xuatnhiphan(int n) để xuất dạng nhị phân số nguyên dương n Cài đặt hàm main() nhập n hợp lệ hiển thị dạng nhị phân Viết báo cáo cách lập bảng theo mẫu với nhiều giá trị khác n Page 2/2 ... output) theo mẫu Vấn đề Vấn đề 3: Xuất biểu diễn nhị phân số nguyên dương n Gợi ý: 13 10 = 11 012 Dạng nhị phân (13 /2) 13 mod Xuất dạng nhị phân n: Nếu (n>=0) { Nếu (n/2>0) Xuất dạng nhị phân n/2; Xuất... dãy số biểu diễn cấp số cộng với 10 số dòng • Hiển thị lên hình dãy số biểu diễn cấp số nhân với 10 số dòng Thực u cầu Khơng sử dụng kỹ thuật đệ quy (khử đệ quy) Báo cáo: • Viết báo cáo cách... bội q Yêu cầu: Cài đặt hàm đệ quy theo định dạng sau: double capsocong(int n, int a, int r); trả phần tử thứ n cấp số cộng có số hạng đầu a công sai r double capsonhan(int n, int a, int q); trả