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»

Chủ đề liên quan

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

Những "chi tiết mới" bên trong iPad Air 2 không được Apple Công bố

Mặc dù có vẻ như những điểm đặc biệt mới được nâng cấp trên iPad Air 2 được Apple công bố trong sự kiện vừa rồi là đã đủ, tuy nhiên về phần cứng bên trong thiết bị iPad Air 2 vẫn còn khá nhiều điều để bàn. Theo như trang công nghệ iFixit, có một số những thay đổi về phần cứng không được Apple công bố, cụ thể như những chi tiết dưới đây:

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


  • Thoi su 24h2310 Nu tai xe dam 10 nguoi nhap vien
    Thời sự 24h(23/10): Nữ tài xế đâm 10 người nhập viện

    Tách huyện Phú Quốc, Kiên Giang bầu Phó chủ tịch; Sở Y tế báo cáo khẩn vụ bé gái tử vong ở Quốc Oai; Khoảnh khắc hiếm thấy của các BTV nổi tiếng VTV; Nữ tài xế đâm 10 người nhận đạp nhầm chân ga

  • Thoi su 24h2110 Ong Ba Thanh vang mat tai ky hop QH
    Thời sự 24h(21/10): Ông Bá Thanh vắng mặt tại kỳ họp QH

    Ông Nguyễn Bá Thanh vắng mặt tại kỳ họp QH; Điều lạ ở ‘lãnh địa’ của xe quá tải; Dư luận trái chiều về cái chết của TTGT nhảy lầu; Trưởng phòng y tế huyện bị chém vỡ sọ...

  • Thoi su 24h1810 No kinh hoang tai TPHCM
    Thời sự 24h(18/10): Nổ kinh hoàng tại TP.HCM

    Vì sao BS Tường không bị truy tố tội "Giết người"?; Nữ PGĐ Sở nói gì về vụ ẩu đả tại khách sạn; Trộm đột nhập siêu thị đã qua mặt bảo vệ thế nào; Thiếu nữ lớp 9 bị cố tình đánh chết để bịt đầu mối...

  • Thoi su 24h1710 Mr Dam lai vung tien choi troi
    Thời sự 24h(17/10): Mr Đàm lại vung tiền chơi trội

    Sự cố sập hàng loạt website: Nghi vấn bị phá hoại; Xuất hiện xe đặc chủng 13 tỷ chuyên ‘bắt’ xe quá tải; Mr.Đàm lại vung tiền chơi trội; Bộ CA điều tra vụ tàu Sunrise 689 bị cướp biển; Cảnh khó tin tại đường trên cao Hà Nội; 

  • Thoi su 24h1610 HN sap phat nguoi thong qua camera
    Thời sự 24h(16/10): HN sắp "phạt nguội" thông qua camera

    Bệnh viện lớn nhất TPHCM lên tiếng vụ đấu thầu thuốc; Phá đường dây mại dâm trăm đô, chỉ tiếp khách Tây; Hà Nội sắp "phạt nguội" thông qua 450 camera; Giết cha ở Vĩnh Long mang xác lên Sài Gòn phi tang;

  • Ban tin suc khoe tuan 121810
    Bản tin sức khỏe tuần (12-18/10)

    Nguy cơ dịch Ebola vào Việt Nam là rất cao; Tâm sự của một bác sĩ: "Ở Việt Nam có nhiều Nina Phạm thầm lặng"; Sốc với công nghệ “thổi phồng” gà còi thành béo căng; 5 cách đơn giản tính chính xác tuổi thai; 3 dấu hiệu thần kinh vô cùng nguy hiểm ở trẻ nhỏ;Học lỏm bí quyết giảm cân an toàn kiệu quả kiểu Hàn Quốc; Sử dụng máy tính bảng gây hại đến xương và vai; Lý do tình dục mùa thu viên mãn nhất trong năm; Chữa mồ hôi tay, chân triệt để nhờ lá lốt...là những tin sức khỏe nổi bật tuần qua.

  • Nghin le chuyen tuan qua 1210 1810
    Nghìn lẻ chuyện tuần qua (12/10 - 18/10)

    Nổ lớn tại TP.HCM: Hóa chất nồng nặc, mảnh thi thể vương vãi; Hộp đen tàu Sunrise 689 biến mất, Bộ Công an vào cuộc; Hà Nội phạt nguội vi phạm giao thông bằng camera: Khó khả thi; Xe điên đâm liên tiếp trên đường Phạm Hùng; Rắn độc tràn về làng tấn công người dân ở Nghệ An ... là những tin tức nổi bật được dư luận quan tâm trong tuần qua.

  • Toan canh Showbiz tuan 1210 1810
    Toàn cảnh Showbiz tuần (12/10 – 18/10)

    Nghi án Khánh My làm "đào" quán karaoke, Elly Trần thừa nhận có con, Việt Hương và dàn sao Việt bị đối xử tệ bạc ở Nhật, Hương Tràm 'đá đểu' Robbey, Hà Anh bị cấm diễn 3 tháng, Nhóm F Band dùng khăn Piêu của người Thái làm khổ trong X-Factor, Xuân Lan vướng nghi vấn sinh con với đàn ông đã có vợ, Yanbi bị dân mạng "ném đá" vì miệt thị người đồng tính, Siêu mẫu Võ Hoàng Yến bị tố làm gãy tay đồng nghiệp, Moon Geun Young có bầu dù đã chia tay Kim Bum, Chae Rim hạnh phúc trong ngày lên xe hoa lần 2 là những thông tin giải trí nổi bật trong tuần qua.

  • Tin An ninh Phap luat tuan qua 1210 1810
    Tin An ninh - Pháp luật tuần qua (12/10 - 18/10)

    Nữ sinh lớp 12 giết cán bộ huyện trong nhà nghỉ; Bàng hoàng những vụ "ngáo đá" lên cơn giết người; Nữ sinh giết con rồi đốt xác để giấu chuyện mang thai; Diễn biến mới vụ TMV Cát Tường ném xác nạn nhân xuống sông; Đến tòa ly hôn, vợ đâm chết chồng trước sân tòa án; Ly cà phê cuối cùng của tử tù đầu tiên bị tiêm thuốc độc;.......là những tin đáng chú ý trong tuần.

  • The gioi noi bat tuan qua tu 12101810
    Thế giới nổi bật tuần qua (từ 12/10-18/10)

    Căng thẳng Trung - Hàn sau vụ ngư dân Trung Quốc bị bắn chết; Sự xuất hiện của lãnh đạo Kim Jong-un với hình ảnh chống gậy; Biểu tình tại Hồng Kông vẫn căng thẳng; Thế giới tiếp tục cuộc chiến chống dịch bệnh Ebola; ... là những tin tức nổi bật trong tuần qua.