Thứ tư, 28 Tháng mười một 2001, 11:17 GMT+7

Tự học C++: Đệ quy

Các hàm có thể gọi chính nó. Điều này có thể có ích với một số tác vụ như là một số phương pháp sắp xếp hay tính giai thừa của một số. Ví dụ, để tính giai thừa của một số (n), công thức toán học của nó như sau:

n! = n * (n-1) * (n-2) * (n-3) ... * 1

và một hàm đệ quy để tính toán sẽ như sau:

// factorial calculator

#include

long factorial (long a)

{

if (a > 1)

return (a * factorial (a-1));

else

return (1);

}

int main ()

{

long l;

cout << "Type a number: ";

cin >> l;

cout << "!" << l << " = " << factorial (l);

return 0;

}
Type a number: 9
!9 = 362880

Chú ý trong hàm factorial chúng ta có thể lệnh gọi chính nó nhưng chỉ khi tham số lớn hơn 1, nếu không thì hàm sẽ thực hiện một vòng lặp vô hạn vì sau khi đến 0 nó sẽ tiếp tục nhân cả những số âm.

Hàm này có một hạn chế là kiểu dữ liệu mà nó dùng (long) không cho phép tính giai thừa quá 12!.

Khai báo mẫu cho hàm.

Cho đến giờ chúng ta hoàn toàn phải định nghĩa hàm trước lệnh gọi đầu tiên đến nó, mà thường là trong main, vì vậy hàm main luôn phải nằm cuối chương trình. Nếu bạn thử lặp lại một vài ví dụ về hàm trước đây nhưng thử đặt hàm main trước bất kì một hàm được gọi từ nó, bạn gần như chắc chắn sẽ nhận được thông báo lỗi. Nguyên nhân là một hàm phải được khai báo trước khi nó được gọi như những gì chúng ta đã làm trong tất cả các ví dụ.

Nhưng có một cách khác để tránh phải viết tất cả mã chương trình trước khi chúng có thể được dùng trong main hay bất kì một hàm nào khác. Đó chính là khai báo mẫu cho hàm. Cách này bao gồm việc khai báo hàm một cách ngắn gọn nhưng đủ để cho trình dịch có thể biết các tham số và kiểu dữ liệu trả về của hàm.

Dạng của nó như sau:

type name ( argument_type1, argument_type2, ...);

Đây chính là phần đầu của định nghĩa hàm, ngoại trừ:

  • Nó không có bất kì lệnh nào cho hàm. Điều này có nghĩa là nó không bao gồm thân hàm với tất cả các lệnh thường được bọc trong cặp ngoặc nhọn { }.
  • Nó kết thúc bằng dấu chấm phẩy (;).
  • Trong phần liệt kê các tham số chỉ cần viết kiểu của chúng là đủ. Việc viết tên của các tham số trong phần khai báo mẫu là không bắt buộc.

Ví dụ:

// prototyping

#include

void odd (int a);

void even (int a);

int main ()

{

int i;

do {

cout << "Type a number: (0 to exit)";

cin >> i;

odd (i);

} while (i!=0);

return 0;

}

void odd (int a)

{

if ((a%2)!=0) cout << "Number is odd. ";

else even (a);

}

void even (int a)

{

if ((a%2)==0) cout << "Number is even. ";

else odd (a);

}
Type a number (0 to exit): 9
Number is odd.
Type a number (0 to exit): 6
Number is even.
Type a number (0 to exit): 1030
Number is even.
Type a number (0 to exit): 0
Number is even.

Ví dụ này rõ ràng không phải là một ví dụ về sự hiệu quả. Tôi chắc chắn rằng các bạn có thể nhận được kết quả như trên chỉ với một nửa số dòng lệnh. Tuy nhiên nó giúp cho chúng ta thấy được việc khai báo mẫu các hàm là như thế nào. Hơn nữa, trong ví dụ này việc khai báo mẫu ít nhất một hàm là bắt buộc.

Đầu tiên chúng ta thấy khai báo mẫu của hai hàm oddeven:

void odd (int a);
void even (int a);

cho phép hai hàm này có thể được sử dụng trước khi chúng được định nghĩa hoàn chỉnh. Tuy nhiên lý do đặc biệt giải thích tại sao chương trình này lại cần ít nhất một hàm phải được khi báo mẫu là trong odd có một lời gọi đến even và trong even có một lời gọi đến odd. Vì vậy nếu không có hàm nào được khai báo trước thì lỗi chắc chắn sẽ xảy ra.

Rất nhiều lập trình viên kinh nghiệm khuyên rằng tất cảcác hàm nên được khai báo mẫu. Đó cũng là lời khuyên của tôi, nhất là trong trường hợp có nhiều hàm hoặc chúng rất dài, khi đó việc khai báo tất cả các hàm ở cùng một chỗ cho phép chúng ta biết phải gọi các hàm như thế nào, vì vậy tiết kiệm được thời gian.

(Theo OurViet Netwok)

Phần sau: Mảng

Theo dòng sự kiện:
Tự học C++: Mảng (05/12/2001)
Giá trị mặc định của tham số (22/11/2001)
Tự học C++: Truyền tham số theo tham số giá trị hay tham số biến (20/11/2001)
Tự học C++: Cách sử dụng void (13/11/2001)
Tự học C++: Hàm (07/11/2001)
Xem tiếp»
Xem tiếp chủ đề: Ngôn ngữ C

TIN Công Nghệ NỔI BẬT

Hướng dẫn cập nhật iOS 8.1.2 thành công mỹ mãn

Bản cập nhật nhỏ iOS 8.1.2 giúp khắc phục một số những vấn đề lớn làm ảnh hưởng đến người dùng mua nhạc chuông từ iTunes nhưng không sử dụng được khi người dùng thay đổi thiết bị sử dụng. Sau khi cập nhật lên iOS 8.1.2, người dùng iPhone nhận thấy nhạc chuông đã mua từ iTunes được khôi phục vào thiết bị của họ. Trước đó, nhiều người dùng đã phàn nàn về lỗi n

Bản cập nhật Windows Phone 8.1 sẽ có những thay đổi lớn

Người dùng Windows Phone có thể sẽ được đón nhận những thay đổi lớn trong bản cập nhật Windows Phone 8.1 tới đây. Tính năng tiết kiệm pin Battery Saver sẽ được nhà phát triển tích hợp thêm khả năng hiển thị “Live Tiles” thời gian thực, với tính năng này, khả năng quản lý pin trên thiết bị của người dùng chắc chắn sẽ tốt hơn rất nhiều.

Năm 2014, người Việt tìm giá vàng, iPhone nhiều nhất

Google vừa công bố danh sách từ khóa và xu hướng tìm kiếm nhiều nhất năm 2014, trong đó có Việt Nam. Các từ khóa "giá vàng", "iPhone", "Doraemon", "Phương Mỹ Chi" vẫn giữ vị trí vững chắc trong bảng xếp hạng.

Nhận xét tin Tự học C++: Đệ quy

Ý kiến bạn đọc

Viết phản hồi

Bạn có thể gửi nhận xét, góp ý hay liên hệ về bài viết Tự học C++: Đệ quy bằng cách gửi thư điện tử tới Lien He Bao Viet Nam. Xin bao gồm tên bài viết Tu hoc C De quy ở dạng tiếng Việt không dấu. Hoặc Tự học C++: Đệ quy ở dạng có dấu. Bài viết trong chuyên đề Kinh Nghiệm của chuyên mục Công Nghệ.

study C + +: Recursive
a, declared, possibly, self-study , parameters, factorial, function, call, Int, Odd, computer

The function can call itself. This can be useful for some tasks as a method or factorial arrangement of a number. For example, to compute the factorial of a number (n), its mathematical formula as follows:.

CÓ THỂ BẠN QUAN TÂM
Xem tiếp: Công Nghệ


  • Thoi su tuan qua 3 vu tai nan kinh hoang
    Thời sự tuần qua: 3 vụ tai nạn kinh hoàng

    Ông Trần Văn Truyền trả đất; Y án 30 năm với bầu Kiên; Xét xử Huyền Như; Sập hầm thủy điện, 12 công nhân mắc kẹt; Tai nạn thảm khốc tại Quảng Ninh, 6 người chết; Sa Pa lạnh 0 độ; 1.000 xe TQ muốn vào du lịch...

  • Thoi su 24h2012 Chong nhan tam giet vo moi cuoi
    Thời sự 24h(20/12): Chồng nhẫn tâm giết vợ mới cưới

    Các diễn biến quanh vụ sập hầm thủy điện Đạ Dâng; Phong hàm Thượng tướng cho 4 sĩ quan quân đội; Miền Bắc lại đón không khí lạnh; Hà Nội: Chồng 9X nhẫn tâm đánh chết vợ;... là những thông tin thời sự đáng chú ý ngày 20/12.  

  • Thoi su 24h1812 Thang 72015 to chuc thi quoc gia
    Thời sự 24h(18/12): Tháng 7/2015 tổ chức thi quốc gia

    Tháng 7/2015 tổ chức thi THPT quốc gia; Đào cùng lúc 2 đường hầm cứu nạn; Lý giải máy bay Vietnam Airlines gặp sự cố; Sa Pa lạnh 0 độ, phủ trắng sương muối; Xe điên náo loạn là những thông tin thời sự nổi bật trong ngày 18/12...

  • Thoi su 24h1712 Xe o to roi vuc sau 5 quan nhan tu vong
    Thời sự 24h(17/12): Xe ô tô rơi vực sâu, 5 quân nhân tử vong

    Khoan hầm giải cứu 12 công nhân mắc kẹt; Xe ô tô rơi vực sâu, 5 quân nhân tử vong; Mở hộp đen tìm nguyên nhân máy bay hạ cánh khẩn cấp;Sa Pa rét 2 độ, có thể xuất hiện băng giá; Kho tiền 6 tấn của tay chơi Bắc Ninh... là những thông tin thời sự nổi bật trong ngày 17/12.

  • Thoi su 24h1612 Tai nan kinh hoang o Quang Ninh
    Thời sự 24h(16/12): Tai nạn kinh hoàng ở Quảng Ninh

    Sập hầm thủy điện, 11 người mắc kẹt; Tai nạn kinh hoàng ở Móng Cái, 6 người chết; Phó chủ tịch bị tố đánh dân giữa chợ; Đắm thuyền ở Thái Bình, 6 người chết; Bán sắt vụn chiếc máy bay bỏ quên 7 năm ở Nội Bài... là những thông tin thời sự nổi bật trong ngày 16/12.

  • Sap ham thuy dien Da Dang
    Sập hầm thủy điện Đạ Dâng

    Sau bao nỗ lực, bất chấp nguy hiểm của gần 1.000 người tham gia cứu hộ suốt 4 ngày qua, 12 nạn nhân mắc kẹt trong vụ sập hầm thủy điện đã được đưa ra ngoài an toàn.

  • EVN sap tang gia dien
    EVN sắp tăng giá điện?

    Đề xuất tăng giá điện của Tập đoàn Điện lực Việt Nam (EVN) khi năm hết Tết đến đang nhận được những ý kiến trái chiều. Trong khi nhiều người tỏ ra lo lắng, vẫn có ý kiến cho rằng, tăng giá điện vào thời điểm này là hợp lý.

  • Chuong trinh Guong mat than quen nhi 2014
    Chương trình Gương mặt thân quen nhí 2014

    Cặp đôi ngoại quốc Kyo York và Uyên Nhi đã xuất sắc trở thành Quán quân mùa đầu tiên của "Gương mặt thân quen nhí".

  • Nhung chuyen hy huu o chon phap dinh
    Những chuyện hy hữu ở chốn pháp đình

    Trả giá sau 2 thập kỷ vì ép thiếu nữ cởi áo; rắn tấn công bị cáo khiến phiên xử náo loạn; chị dâu xin ly hôn em chồng... là những cảnh diễn ra ở chốn pháp đình năm 2014.

  • Facebook nam 2014 The gioi hai mat cam bay
    Facebook năm 2014: Thế giới hai mặt cạm bẫy

    Việt Nam đang là một trong những nước có số lượng người truy cập Facebook thuộc hàng 'khủng' trên thế giới.

  • Toan canh kinh te tuan 1412 20122014
    Toàn cảnh kinh tế tuần (14/12 - 20/12/2014)

    Giá xăng thế giới giảm mạnh, vậy mà PVoil vẫn than lỗ và đề nghị tăng thuế nhập khẩu xăng dầu, để cần tiền trả nợ EVN có thể tăng giá điện thêm 9,5%, lên mức 1.652,19 đồng/kWh, tới đây NHNN sẽ siết cho vay ngoại tệ nhằm hạn chế tình trạng đô la hóa, TTCK tuần qua đã có những phiên chọc thủng đáy, cùng với đó là những thông tin thị trường tiêu dùng là những t

  • Tin Bong daThe thao noi bat tuan qua 14122012
    Tin Bóng đá-Thể thao nổi bật tuần qua (14/12-20/12)

    Diễn biến mới nhất vụ thủ môn Bửu Ngọc kiện CLB Đồng Tháp; ĐT Việt Nam hậu AFF Cup: Khủng hoảng niềm tin, cầu thủ chán lên tuyển; Chung kết lượt đi AFF Cup: Thái Lan chạm tay vào cúp vô địch; Kết quả bốc thăm vòng 1/8 Champions League; Tổng hợp bóng đá cuối tuần...là những tin tức Bóng đá-Thể thao nổi bật trong tuần.

  • Toan canh Showbiz tuan 1412 2012
    Toàn cảnh Showbiz tuần (14/12 – 20/12)

    Nguyễn Thị Loan lọt top 25 Miss World 2014, Người đẹp Nam Phi đăng quang Hoa hậu Thế giới 2014, Đám cưới ngọt ngào của Huyền Lizzie, Nhật Kim Anh, Sơn Tùng M-Tp là mỹ nam của năm, Hollywood lại chấn động vì bị tin tặc tấn công, Jennifer Lawrence được tìm nhiều nhất trên Google năm 2014,...

  • Ban tin suc khoe tuan tu 142012
    Bản tin sức khỏe tuần (từ 14-20/12)

    Vụ sản phụ băng huyết tử vong: Gia đình yêu cầu bệnh viện bồi thường 1,5 tỷ đồng; 7 nguyên nhân hàng đầu gây bệnh ung thư năm 2014; Những loại vắc-xin cần tiêm cho trẻ sơ sinh; Ấn tượng những xu hướng bầu bí hot nhất năm 2014;10 điều tiếp tục diễn ra trên cơ thể người chết; Tôm khô cao su được sản xuất thế nào?... là những tin sức khỏe nổi bật tuần qua.

  • Tin An ninh Phap luat tuan qua 1412 2012
    Tin An ninh - Pháp luật tuần qua (14/12 - 20/12)

    Những chuyện hy hữu ở chốn pháp đình; Đằng sau những vụ án chồng giết vợ; 5 vụ án hình sự nhiều người quan tâm năm 2014; Những lời cuối cùng nổi tiếng của tử tù trước giờ trả án; Lĩnh án 30 năm tù - vĩ thanh buồn cho “bầu” Kiên; Nhìn lại 4 vụ án oan 'tốn giấy mực' trong năm 2014;.......là những tin đáng chú ý trong tuần.