Yêu cầu mọi thông tin sao chép từ blog này phải được ghi rõ đầy đủ: Thông tin được sao chép từ "http://www.dangngochoangthanh.blogspot.com".

Cool wallpaper http://www.fancymessage.com

EMOJI KEYBOARD PRO http://emojiselector.com

THƯ VIỆN HÌNH ĐỘNG FLASH ANIMATION: http://flashanimationlibrary.blogspot.ru/

Hệ thống học trực tuyến đang được phát triển và sẽ đưa vào sử dụng vào cuối năm nay. Hãy xem qua một số demo của Học Trực Tuyến.


HỌC TRỰC TUYẾN ĐÃ CUNG CẤP PHIÊN BẢN TRUY CẬP QUA MOBILE http://dangngochoangthanh.blogspot.com/?m=1

XEM KÊNH HỌC TRỰC TUYẾN TRÊN YOUTUBE



Search on This Blog

Saturday, September 11, 2010

Hàm đệ quy

Hàm đệ quy là những hàm gọi lại chính nó. Nó hữu dụng  trong các tác vụ như sắp xếp hoặc tính toán các số giai thừa… Hàm đệ quy tương ứng với khái niệm quy nạp trong toán học. Ta có thể sử dụng định nghĩa giai thừa theo quy nạp toán học như sau

Và chúng ta có thể xây dựng hàm đệ quy tương ứng với phép tính giai thừa này như sau
Ví dụ Kết quả
#include using namespace std;
long Fac(long a)
{
if(a>0)
return a*Fac(a-1);
else
return 1;
}
int main()
{
long num = 3;
cout<
return 0;
}
6

Giải thích: hàm Fac sẽ tính giá trị giai thừa của a theo công thức tính ở trên. Nếu a>0, thì hàm sẽ trả về giá trị là a*Fac(a-1), hàm Fac(a-1) lại gọi đến chính nó, và quá trình này cứ tiếp tục cho đến khi giá trị a = 0. Việc sử dụng lời gọi hàm Fac(0) sẽ cho kết quả tương ứng là 1.
Lưu ý: hàm đệ quy cũng như vòng lặp, nó có thể lặp vô hạn, nếu điều kiện dừng không được đảm bảo.
Bài tập 7.
  1. Xây dựng hàm giải phương trình

  1. Xây dựng hàm tính tổng của n số nguyên tố đầu tiên, với n là số nhập vào từ bàn phím.
  2. Xây dựng hàm kiểm tra một số có phải là số chính phương hay không. Số chính phương là số nguyên có thể biểu diễn dưới dạng lũy thừa của một số nguyên.
  3. Xây dựng hàm đệ quy để tính tổng của n số nguyên dương từ 0 đến n.
  4. Cho một dãy 5 số nguyên. Hãy xây dựng các hàm sau:
    1. Hàm nhập vào 5 số nguyên đó.
    2. Hàm sắp xếp 5 số nguyên đó theo thứ tự tăng dần.
    3. Hàm tính tổng của 5 số nguyên đó.
    4. Xuất các kết quả: các số nguyên sau khi sắp xếp và tổng của chúng.

No comments:

Post a Comment