Chương 2-Bài 11. Hàm (FUNCTION)

Tham số của hàm

Ví dụ

int Tong(int a, int b) // a,b là tham trị
 {
 ...
 }

int Tong(int &a, int &b) // a,b là tham biến  
 {
 ...
 }

Hàm đệ quy

// 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

#include <iostream>
#include <conio.h>
#include <math.h>

using namespace std;

// Khai bao he so
float a,b,c;

// Ham nhap he so
void NhapHS(){
   cout<<"\n Nhap he so a,b,c: ";
   cin>>a>>b>>c;
}

// Ham giai phuong trinh bac1
void 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 bac2
void 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 main
int main() {
    // goi ham nham he so 
    NhapHS();       
    // Goi ham giai PT bac 2 
    GiaiBac2(a,b,c);

return 0;
}

Ví dụ 2

#include <iostream>
#include <conio.h>

using namespace std;

// Ham hoan doi
void HoanDoi(int &a, int &b){
   int t; // bien trung gian
   t=a;
   a=b;
   b=t;
}

// ham main
int 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.

#include <iostream>
#include <conio.h>

using namespace std;

// khai bao n
int n;

// Ham Nhap n
void 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 thua
long GiaiThua( int a ){
   long gt=1;
   for(int i=1; i<=a; i++)
     gt *=i;
   return gt; 
}

// Ham tinh S
long TinhS(int n){
   long s=0;
   for(int i=2; i<=n; i=i+2) 
      s +=GiaiThua(i);
   return s;    
}

// ham main
int 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).

#include <iostream>
#include <conio.h>

using namespace std;

// khai bao n,k
int k,n;

// Ham Nhap n
void 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 thua
long GiaiThua( int a ){
   if(a==1)
     return 1;
   return GiaiThua(a-1)*a;
}

// Ham tinh C
int TinhC(int k, int n){
   int c;
   c=GiaiThua(n)/(GiaiThua(k)*GiaiThua(n-k));
   return c;    
}

// ham main

int main() {
   // goi ham nhap k,n
   NhapK_N();
   // Goi ham tinh c
   cout<<"\n C = "<<TinhC(k,n);

return 0;
}

Ví dụ 5

#include <iostream>
#include <conio.h>

#define max 100

using namespace std;

//nhap day
void NhapDay(int a[], int n) {
  for(int i=0; i<n; i++) {
  cout<<"\n a["<<i<<"] =";
  cin>>a[i];
  }
}

//xuat day
void XuatDay(int a[],int n) {
  cout<<"\n IN DAY: ";
  for(int i=0; i<n; i++)
  cout<<a[i]<<"\t";
}

//hoan vi 2 phan tu
void Swap(int &a,int &b) {
  int t = a;
  a = b;
  b = t;
}

//thuat toan Selection Sort
void 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 main
int 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;
}