Ngôn ngữ lập trình C - Bài 04: Cấu trúc lặp

Bài 04: Cấu Trúc Lặp GV: Trần Phước Tuấn EMAIL: [email protected] CHƯƠNG 02: Ngôn Ngữ C 9/16/2008T.P.Tuấn-Lập Trình CPage 2 Nội dung bài học 1. Tổng quan 2. Vòng lặp do while 3. Vòng lặp while 4. Vòng lặp for 5. Lặp với nhãn và lệnh goto 6. Lệnh break và continue 7. Một số bài tập 9/16/2008T.P.Tuấn-Lập Trình CPage 3 1. Tổng quan : ; if () goto ; for(;;) ; while() ; do { ; }while(); 9/16/2008T.P.Tuấn-Lập Trình CPage 4 1. Tổng quan Viết chương trình tính S = 1+2++n i=1;s=0; moc: s+=i; i++; if (i<=n) goto moc; s=0; for(i=1;i<=n;i++) s+=i; i=1;s=0; while(i<=n) { s+=i; i++; } i=1;s=0; do { s+=i; i++; }while(i<=n); 9/16/2008T.P.Tuấn-Lập Trình CPage 5 2. Vòng lặp do while • Lặp lại trong khi thỏa mãn . • Vòng lặp do while luôn thực hiện <các câu lệnh> ít nhất một lần trong mọi trường hợp của . Ra + - 9/16/2008T.P.Tuấn-Lập Trình CPage 6 3. Vòng lặp while Ra + - • Trong khi thỏa mãn thì lặp lại . • Nếu lần đầu tiên của vòng lặp while sai thì không được thực hiện lần nào cả. 9/16/2008T.P.Tuấn-Lập Trình CPage 7 4. Vòng lặp for Ra + - • được thực hiện một lần. • Nếu sai thì thoát, ngược lại thì thực hiện <Lệnh, khối lệnh>   nếu và cứ thế lặp lại. 9/16/2008T.P.Tuấn-Lập Trình CPage 8 5. Lặp với nhãn và goto • Nhãn: được đặt tên theo quy tắc của tên biến, dùng để đánh dấu một vị trí nào đó. • Lệnh goto dùng để nhảy đến một nhãn nào đó • Kết hợp nhãn, goto và lệnh if ta có một phương pháp lặp mới. i=1;s=0; moc: s+=i; i++; if (i<=n) goto moc; Sau đoạn code trên s sẽ nhận giá trị 1+2++n 9/16/2008T.P.Tuấn-Lập Trình CPage 9 6. Lệnh break và continue • Lệnh break dùng để thoát ra khỏi khối bọc, vòng lặp gần nó nhất. Ví dụ: khối trong cấu trúc switch case , vòng lặp do while , while , for, • Lệnh continue được dùng trong vòng lặp for, while, dowhile. Khi lệnh continue thi hành quyền điều khiển sẽ trao qua cho biểu thức điều kiện của vòng lặp gần nhất, nghĩa là các lệnh phía sau continue sẽ không được thi hành 9/16/2008T.P.Tuấn-Lập Trình CPage 10 1. Viết hàm: 1. Truyền vào ký tự và số n. In ra n ký tự đó 2. In hcn các dấu * có kích thước m*n 3. In hcn rỗng các dấu * có kích thước m*n 4. In tam giác cân các dấu * có chiều cao h 5. In tam giác rỗng các dấu * có chiều cao h 2. Tính các tổng sau: 1. S = 1 + 2 + + n 2. S = 2 + 4 + + 2.n (tổng các số chẵn <=n) 3. S = 12+22+ + n2 4. S = 1.2+2.3+ + n.(n+1) 5. S = 1/2 + 2/3 + n/(n+1) 3. Viết hàm: 1. Nhập n số, tính tổng. 2. Nhập n số, tìm max 4. Tính số hạng thứ n của dãy fibonaci (f0=f1=1, fn=fn-1+fn-2) 5. Tìm UCLN, BCNN của hai số a,b ( Cấu trúc Phân số) 6. Rút gọn phân số 7. In ra các ước số của n 8. Tổng các ước số của n 9. Tổng các số chẵn <=n 10. T = n! 11. Kiểm tra n có phải là số nguyên tố hay không 12. Kiểm tra n có phải là số chính phương hay không 13. Phân tích n thành tích các thừa số nguyên tố 7. Một số bài tập 9/16/2008T.P.Tuấn-Lập Trình CPage 11