Tut1 TRƯỜNG ĐAỊ HOC̣ BÁCH KHOA TP HCM Khoa Khoa hoc̣ & Kỹ thuật Máy tính Kỹ thuật lập trình 501127 – HK2/2011 2012 1 KỸ THUẬT LẬP TRÌNH Bài tập 5 – Tuần 14 Đệ quy, cấp phát động và kiểu con t[.]
TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM Khoa Khoa ho ̣c & Kỹ thuật Máy tính KỸ THUẬT LẬP TRÌNH Bài tập – Tuần 14 Đệ quy, cấp phát động kiểu trỏ Bài tập bắt buộc: Bài Viết hàm đệ quy để tính tổng số từ đến n, với n cho user //return the sum 1+ 2+ 3+ + n int sum(int n) int sum(int n){ if (nfindmax(a,n-1))?a[n]:findmax(a,n-1); } } Bài Sử dụng hàm đệ quy để viết chương trình đảo ngược số nguyên // with the parameter 12345, it would return 54321 int reverseDigits(int n) int reverseDigits(int n){ static int s=0; if((n/10)==0){ return s+n%10; }else{ s=(n%10+s)*10; return reverseDigits(n/10); } } Bài Viết chương trình xuất tam giác Pascal hình Cụ thể sau: • Nhập số ngun dương từ bàn phím (lưu vào biến n) Kỹ thuật lập trình 501127 – HK2/2011-2012 TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM Khoa Khoa ho ̣c & Kỹ thuật Máy tính • Tính tốn tam giác Pascal đến mức n lưu vào mảng chiều (Yêu cầu: mảng chiều phải cấp phát động vừa đủ với kích thước tam giác Pascal) • Xuất mảng chiều hình Định nghĩa: Tam giác Pascal chứa hệ số khai triển nhị thức Newton (x + 1)n Ví dụ: n = Kết xuất hình là: 11 121 1331 14641 #include using namespace std; void initpascal(int**&a, int n){ a=new int*[n+1]; for(int i=0;i