TAILIEUCHUNG - KỸ THUẬT LẬP TRÌNH (p7)

Hàm và Thủ tục Phát triển chương trình bằng phương pháp tinh chỉnh dần từng bước. Định nghĩa và sử dụng hàm trong ngôn ngữ C Hàm đệ quy Sức mạnh của đệ quy là gì? Lời giải của bài toán T gọi là đệ quy nếu nó được thực hiện bằng lời giải của bài toán T’ có dạng giống T Giải thuật tương ứng với lời giải đệ quy gọi là giải thuật đệ quy. Biểu diễn giải thuật đệ quy: trong chương trình cần có thủ tục hay chương trình con. . | KỸ THUẬT LẬP TRÌNH KỸ THUẬT PHÁT TRIÉN CHƯƠNG TRÌNH NỘI DUNG Hàm và Thủ tục Phát triển chương trình bằng phương pháp tinh chỉnh dần từng bước. Định nghĩa và sử dụng hàm trong ngôn ngữ c Hàm đệ quy 1 Ví dụ 1. Hàm tính giai thừa 51 5 4 3 2 1 Chú ý rằng -5 5 4 -4 4 3 . Có thể thực hiện gọi đệ qui Điều kiện kết thúc gọi đệ qui 1 0 1 -2 2 1 2 1 2 -3 3 2 3 2 6 r KHÁI NIỆM ĐỆ QUY Sức mạnh của đệ quy là gì Lời giải của bài toán T gọi là đệ quy nếu nó được thực hiện bằng lời giải của bài toán T có dạng giống T Giải thuật tương ứng với lời giải đệ quy gọi là giải thuật đệ quy. Biểu diễn giải thuật đệ quy trong chương trình cần có thủ tục hay chương trình con. Đệ quy trực tiếp trong thủ tục p có chứa lời gọi đến chính nó Đệ quy gián tiếp trong thủ tục p có lời gọi thủ tục Q và trong Q có lời gọi đến p. Cần xác định tình huống điều kiện để kết thúc đệ quy. I __11 i Bài toán nào có thể dùng đệ quy Hàm đệ quy thường được viết theo thuật toán sau if trường hợp suy biến Lời giải bài toán trong trường hợp suy biến else Gọi đệ quy tới hàm với giá trị khác của tham số 3 ví DỤ VỀ CHƯƠNG TRÌNH ĐỆ QUY Ví dụ 1. Hàm giai thừa Facin 1 if n 0 n Facfi -1 if n 0 function Fac i integer integer begin if i 1 then Fac 1 else Fac i Fac i - 1 end J 1 4 1 Fig. 2 Recursive factorial function 3 include 4 5 long factorial long number function prototype 6 7 function main begins program execution 8 int mainO 9 10 int i counter 11 12 loop 10 times. During each iteration calculate 13 factor al i and display result 14 for 1 i 10 15 printfC 2d ld n i factor al 16 end for 17 18 return 0 indicates successful termination 19 20 end main 21 II 5 ị iizillll p4 Il L__I1 . Fin a I value 120 I 5 5 5 24 120 is returned 5 y Ị j 4 4 6 24 is returned Ị-ỷv-yy 5 3 3 2 6 is re tu med ịỷ vyy -----2 2 1 2 is returned 1T 1 returned a Sequence of recursive calls b Values returned from each recursive call. 22 recursive definition of function .

• Kỹ thuật lập trình
• lập trình cơ bản
• khái niệm đệ quy
• code lập trình
• lập trình máy tính
• ngôn ngữ lập trình
• thuật toán lập trình
• ngôn ngữ lập trình C
• lập trình cấu trúc
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• Học lập trình C
• Bài giảng Lập trình cơ bản
• Dữ liệu cơ bản trong lập trình C
• Câu lệnh trong lập trình C
• Khai báo biến lập trình C
• Kỹ thuật lập trình C cơ bản
• Giáo trình kỹ thuật lập trình c
• Tài liệu lập trình c cơ bản
• Giáo trình kỹ thuật lập trình C nâng cao
• lập trình pascal
• giáo trình lập trình pascal
• lập trình pascal cơ bản
• kỹ thuật lập trình
• Lập trình căn bản
• Cơ sở lập trình
• Tài liệu cơ sở lập trình
• Bài giảng cơ sở lập trình
• Kĩ năng lập trình cơ bản
• kinh nghiệm lập trình
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình SQL
• giáo trình lập trình SQL
• tài liệu lập trình SQL
• ngôn ngữ lập trình SQL
• tự học lập trình SQL
• Lập trình Java cơ bản
• Bài giảng Lập trình Java cơ bản
• Lập trình hướng đối tượng
• Ngôn ngữ lập trình hướng đối tượng
• Tính chất lập trình hướng đối tượng
• Mô hình lập trình Java
• Luồng điều khiển trong lập trình Java
• Biểu thức Logic trong lập trình Java
• Cấu trúc chọn trong lập trình Java
• Điều kiện trong lập trình Java
• Tính thừa kế trong lập trình Java
• Tính đa hình trong lập trình Java
• Phạm vi truy cập trong lập trình Java
• Lớp Object trong lập trình Java
• Nhập xuất file trong lập trình Java
• Lệnh lặp trong lập trình Java
• Lệnh nhảy trong lập trình Java
• Toán tử trong lập trình Java
• Mảng trong lập trình Java
• Phân loại mảng trong lập trình Java
• Xử lý mảng trong lập trình Java
• Lớp Vector trong lập trình Java
• Danh sách trong lập trình Java
• Đệ quy trong lập trình Java
• Giải thuật đệ quy trong lập trình Java
• Cách tìm kiếm trong lập trình Java
• Lập trình viên máy tính
• Cơ sở lập trình java
• Giáo trình Cơ sở lập trình java căn bản
• Ngôn ngữ lập trình Java
• Công nghệ Java
• Lập trình giao diện
• Giáo trình Lập trình cơ bản
• Chương trình C
• Bài giảng Cơ sở lập trình 1
• Xây dựng chương trình
• thủ thuật lập trình
• mẹo lập trình
• lập trình ASP
• ngôn ngữ kịch bản
• Phương pháp biểu diễn thuật toán
• Kiểu dữ liệu căn bản
• Khai báo hàm
• Khai báo biến kiểu con trỏ
• Giáo trình Lập trình Android cơ bản
• Lập trình Android
• Xây dựng ứng dụng Google Maps
• Nhập môn lập trình
• Tài liệu lập trình
• Tổng quan về lập trình
• Khái niệm cơ bản về lập trình
• Tính chất của thuật toán
• Các bước xây dựng chương trình
• Lập trình mạng
• Lập trình Java
• Bài giảng lập trình Java
• Lý thuyết lập trình
• Lập trình Java nâng cao
• Tự học lập trình
• Xử lý dữ liệu lập trình
• Chuyển tiếp ngoại lệ
• Lập trình game