12/08/2019 08:14:45 AM

Lập trình

Một vài ví dụ về hàm có sử dụng đệ quy
          žKhái niệm: 
*Hàm đệ quy là hàm mà trong thân hàm có lời gọi đến chính nó.
 
žVí dụ 1: Định nghĩa tính n! như sau được gọi là định nghĩa tính n! theo đệ quy:
•Nếu n= 0 thì n! =1
•Nếu n>0 thì n!=n* (n-1)!

         Ví dụ 2: Viết chương trình có sử dụng hàm đệ quy để tính tổng từ 1 đến n(n>=1)

               #include
              #include
             using namespace std;
              void nhap(int & n)
              {    do{cout<<"\n Nhap n=";
                        cin>>n;
                   }while(n<1);
               }
              long S(int n)
              {    if(n==1) return 1;
                  else return n+S(n-1);
               }
              int main()
             {
                 int n;
                 nhap(n);
                 if(n==1) cout<<"S(1)=1";
                else  cout<<"\n S=1+...+"<
               getch();
             }
 

» Tin mới nhất:

» Các tin khác:

Hôm nay, ngày

27/12/2025

Tuần học:

21

Sinh viên tiêu biểu

Số lượt truy cập: 10923748