Khái niệm hàm (function)
Hàm là một khối lệnh được thực hiện khi nó được gọi từ một đoạn khác của chương trình.
Khai báo hàm
|
1
2
3
4
|
<KDL> <Tên hàm> ([tham số]) { Khối lệnh;... } |
Trong đó:
– <KDL>: kiểu dữ liệu được trả về của hàm.
– <Tên hàm>: tên gọi của hàm.
– [tham số]: các tham số (có nhiều bao nhiêu cũng được tuỳ theo nhu cầu).
+ Một tham số bao gồm tên kiểu dữ liệu sau đó là tên của tham số giống như khi khai báo biến (ví dụ int x) và đóng vai trò bên trong hàm như bất kì biến nào khác.
+ Chúng dùng để truyền tham số cho hàm khi nó được gọi.
+ Các tham số khác nhau được ngăn cách bởi các dấu phẩy.
+ Tham số có thể có hoặc không.
– Khối lệnh: thân của hàm. Nó có thể là một lệnh đơn hay một khối lệnh.
Ví dụ:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
// hàm tính tổng 2 số nguyênint Tong( int a, int b){int s = a + b;return s;}// hàm in ra màn hình các số chăn <100.void InSoChan(){cout<<"\n In so chan: "; for(int i=0; i<=100; i++) if (i%2==0) cout<<i<<"; ";} |
Tham số của hàm
– Tham trị:
+ Là những tham số không có sự thay đổi khi hàm được gọi
+ Khai báo:
<KDL> <tham so>
Ví dụ:
|
1
2
3
4
|
int Tong(int a, int b) // a,b là tham trị{...} |
– Tham biến:
+ Là những tham số có sự thay đổi khi hàm được gọi.
+ Khai báo:
<KDL> &<tham so>
Ví dụ:
|
1
2
3
4
|
int Tong(int &a, int &b) // a,b là tham biến {...} |
Sử dụng hàm số
Sử dụng hàm trong các trường hợp:
– Khối lệnh lặp đi lặp lại nhiều lần
– Các khối lệnh phức tạp
– Một xử lý có chứa nhiều xử lý thành phần
– Sử dụng hàm giúp dễ quản lý, dễ chỉnh sửa và sửa lỗi chương trình.
– Ngoài ra các hàm còn dùng để xây dựng các thư viên.
– Gọi hàm mỗi khi sử dụng. Gọi hàm thông qua tên hàm, các tham số và kiểu dữ liệu trả về.
Hàm đệ quy
Hàm đệ quy là hàm gọi đến chính nó.
Ví dụ:
|
1
2
3
4
5
6
|
// Tính 1+2+3+...+n. Hàm Tong gọi đến chính nóint Tong(int n){ if (n==1) return 1; return Tong(n-1)+n;} |
Ví dụ 1:
+ Yêu cầu: Giải và biên luận phương trình bậc 2, một ẩn.
+ Code:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
#include <iostream>#include <conio.h>#include <math.h>using namespace std;// Khai bao he sofloat a,b,c;// Ham nhap he sovoid NhapHS(){ cout<<"\n Nhap he so a,b,c: "; cin>>a>>b>>c;}// Ham giai phuong trinh bac1void GiaiBac1(float a, float b){ if(a==0) if(b==0) cout<<"\n PT vo so nghiem."; else cout<<"\n PT vo nghiem."; else cout<<"\n PT co nghiem. x= "<<-b/a; }// Ham giai phuong trinh bac2void GiaiBac2(float a, float b, float c){ if(a==0) // suy bien thanh bac1 GiaiBac1(b,c); // goi ham else { float d; //d: delta d=b*b-4*a*c; if (d<0) cout<<"\n PT vo nghiem "; if (d==0) cout<<"\n PT co nghiem kep: x1=x2= "<< -b/(2*a); if (d>0) { float x1 = (-b-(float)sqrt(d))/(2*a); float x2 = (-b-(float)sqrt(d))/(2*a); cout<<"\n PT co 2 nghiem: x1= "<<x1<<" ; x2= "<<x2; } }}// ham mainint main() { // goi ham nham he so NhapHS(); // Goi ham giai PT bac 2 GiaiBac2(a,b,c);return 0;} |
Ví dụ 2:
+ Yêu cầu: Viết chương trình nhập vào hai số, hoán đổi 2 số với nhau (sử dụng tham biến)
+ Code:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
#include <iostream>#include <conio.h>using namespace std;// Ham hoan doivoid HoanDoi(int &a, int &b){ int t; // bien trung gian t=a; a=b; b=t;}// ham mainint main() { int a,b; // nhap a,b cout<<"\n a= "; cin>>a; cout<<"\n b= "; cin>>b; // in a,b ban dau cout<<"\n +Truoc hoan doi:"; cout<<"\n a = "<<a; cout<<"\n b = "<<b; // Goi ham hoan doi HoanDoi(a,b); // in a,b sau khi hoan doi cout<<"\n +Sau khi hoan doi:"; cout<<"\n a = "<<a; cout<<"\n b = "<<b;return 0;} |
Ví dụ 3:
+ Yêu cầu: Viết chương trình tính S= 2! + 4! + 6! + … + n!.
Với n nhập vào từ bàn phím thảo mãn, n là số chẵn và 2<=n<=2014.
+ Code:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#include <iostream>#include <conio.h>using namespace std;// khai bao nint n;// Ham Nhap nvoid NhapN(){ do{ cout<<"\n n= "; cin>>n; if (n%2!=0 || n<2 || n>2014) cout<<"\n Nhap lai n! "; } while (n%2!=0 || n<2 || n>2014); }// Ham tinh giai thualong GiaiThua( int a ){ long gt=1; for(int i=1; i<=a; i++) gt *=i; return gt; }// Ham tinh Slong TinhS(int n){ long s=0; for(int i=2; i<=n; i=i+2) s +=GiaiThua(i); return s; }// ham mainint main() { // goi ham nhap n NhapN(); // Goi ham tinh S cout<<"\n S = "<<TinhS(n);return 0;} |
Ví dụ 4:
+ Yêu cầu: Viết chương trình
– Nhập vào k, n (1<=k<=n<=100).
– Tinh C(k,n) (tổ hợp chập k của n).
+ Code:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#include <iostream>#include <conio.h>using namespace std;// khai bao n,kint k,n;// Ham Nhap nvoid NhapK_N(){ // nhap k do{ cout<<"\n k= "; cin>>k; if (k<1 || k>100) cout<<"\n Nhap lai k! "; } while (k<1 || k>100); // nhap n do{ cout<<"\n n= "; cin>>n; if (n<k || n>100) cout<<"\n Nhap lai n! "; } while (n<k || n>100);}// Ham de quy tinh giai thualong GiaiThua( int a ){ if(a==1) return 1; return GiaiThua(a-1)*a;}// Ham tinh Cint TinhC(int k, int n){ int c; c=GiaiThua(n)/(GiaiThua(k)*GiaiThua(n-k)); return c; }// ham mainint main() { // goi ham nhap k,n NhapK_N(); // Goi ham tinh c cout<<"\n C = "<<TinhC(k,n);return 0;} |
Ví dụ 5:
+ Yêu cầu: Viết các hàm
– Nhập vào dãy số nguyên không quá 100 số
– In dãy
– Sắp xếp dãy tăng dần.
+ Code:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#include <iostream>#include <conio.h>#define max 100using namespace std;//nhap dayvoid NhapDay(int a[], int n) { for(int i=0; i<n; i++) { cout<<"\n a["<<i<<"] ="; cin>>a[i]; }}//xuat dayvoid XuatDay(int a[],int n) { cout<<"\n IN DAY: "; for(int i=0; i<n; i++) cout<<a[i]<<"\t";}//hoan vi 2 phan tuvoid Swap(int &a,int &b) { int t = a; a = b; b = t;}//thuat toan Selection Sortvoid SelectionSort(int a[],int n) { int min; // chi so phan tu nho nhat trong day hien hanh for(int i=0; i<n-1; i++) { min = i; for(int j=i+1; j<n; j++) if(a[min]>a[j]) min = j; //ghi nhan vi tri phan tu nho nhat if(min!= i) Swap(a[i],a[min]); // doi chu 2 phan tu }}// Ham mainint main() { int a[max],n; cout<<"Nhap so phan tu:"; cin>>n; NhapDay(a,n); cout<<"\n Day vua nhap la:"; XuatDay(a,n); cout<<endl; SelectionSort (a,n); cout<<"\n Day vua sap xep la:"; XuatDay(a,n);return 0;} |
