TAILIEUCHUNG - Báo cáo khoa học: "Đệ quy và các ph-ơng pháp khử đệ quy"

Đệ quy là công cụ mạnh trong tin học để lập trình các bài toán khó. Tuy nhiên các hàm đệ quy th-ờng đòi hỏi bộ nhớ lớn, vì vậy vấn đề khử đệ quy là rất cần thiết. Trong báo cáo này trình bầy cấu trúc, nguyên lý hoạt động của hàm đệ quy và cách xây dựng một hàm không đệ quy t-ơng ứng. So với các ph-ơng pháp khử đệ quy đã biết, thì mô hình trình bầy ở đây đơn giản và dễ dàng áp dụng hơn | ĐỆ QUY VÀ CÁC PHƯƠNG PHÁP KHỬ ĐỆ QUY PGS. TS. PHẠM VĂN ắt Khoa Công nghệ thông tin - Truỡng ĐH GTVT Tóm tắt Đệ quy là công cụ mạnh trong tin học để lập trình các bài toán khó. Tuy nhiên các hàm đệ quy thường đòi hỏi bộ nhớ lớn vì vậy vấn đề khử đệ quy là rất cần thiết. Trong báo cáo này trình bầy cấu trúc nguyên lý hoạt động cũa hàm đệ quy và cách xây dựng một hàm không đệ quy tương ứng. So với các phương pháp khử đệ quy đã biết thì mô hình trình bầy ở đây đơn giản và dễ dàng áp dụng hơn. Summary The recursive is a powerfull tool for programming difficult problems. However the recursion functions offen demand a larger memory so the recursive removal is very neccessary. In this paper we will present the structure and the activity of recursion functions and a method of creating a corresponding non recursion function. This method is simpler and easier to apply compared with known methods. I. CẤU TRÚC CỦA HÀM ĐỆ QUY Hàm đệ quy gồm 2 phần Phần suy biến gồm một dẫy các câu lệnh và không chứa các lời gọi đệ quy. Phần tổng quát cũng bao gồm nhiều câu lệnh nhưng bao gồm một hoặc nhiều lời gọi đệ quy gọi tới chính hàm đang xét . Dưới đây sẽ gọi các câu lệnh không chứa lời gọi đệ quy là các phép toán cơ bản. Ví dụ xét hàm sau void P x x nguyên dương if x 1 Suy biế n - không có lời gọi đệ quy chỉ gồm các phép toán cơ bản in 8 phép toán cơ bản else Tổng quát sẽ có các lời gọi đệ quy in x2 phép toán cơ bản P x-1 Lời gọi ĐQ thứ 1 in x phép toán cơ bản P x-1 Lời gọi ĐQ cuối in 1 phép toán cơ bản II. NGUYÊN LÝ HOẠT ĐỘNG . Trước khi bắt đẩu chương trinh Đặt một dấu hiệu đặc biệt vào ngăn xế p ví dụ k 0 làm dấ u hiệu kế t thúc hàm . Cách xử lý lời gọi đẽ quy . Đặt giá trị hiện tại của đố i vào ngăn xế p để sau này lấy ra dùng . . Đặt một dấu hiệu vào ngăn xế p để sau này biết lối trở về - trở về sau lời gọi đệ quy nào . . Căn cứ vào tham số lời gọi đệ quy để thay đổi giá trị của đố i. . Nhẩy trở về đầu hàm. . Phần suy biến - trở về . Xử lý các phép .

• Báo cáo khoa học
• trình bày báo cáo
• cách trình bày báo cáo
• báo cáo ngành giao thông
• các công trình giao thông
• xây dựng cầu đường
• PHƯƠNG PHÁP TRÌNH BÀY BÁO CÁO
• KĨ NĂNG TRÌNH BÀY BÁO CÁO
• MẸO TRÌNH BÁY BÁO CÁO
• TRÌNH BÀY BÁO CÁO KHOA HỌC
• TRÌNH BÀY LUẬN VĂN BÁO CÁO
• Hình thức báo cáo thực tập
• Báo cáo thực tập tốt nghiệp
• Báo cáo thực tập
• Trình bày báo cáo thực tập
• Hướng dẫn trình bày báo cáo
• Hướng dẫn viết báo cáo
• Mẫu báo cáo
• Cách trình bày luận văn
• Cách trình bày khóa luận
• Thể thức của báo cáo
• trình bày luận văn
• tài liệu báo cáo khoa học
• báo cáo nông nghiệp
• báo cáo y dược
• báo cáo sinh học
• chăn nuôi lợn
• Kỹ năng trình bày báo cáo
• Kỹ năng thuyết trình
• Thiết kế slide
• Định dạng văn bản
• Nội dung trình bày báo cáo
• Thời gian thuyết trình
• Thực tập chuyên ngành
• Hướng dẫn viết tiểu luận
• Cấu trúc báo cáo
• Cách thể hiện báo cáo
• Nội dung báo cáo
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• tài liệu báo cáo nghiện cứu khoa học
• báo cáo ngành văn học
• báo cáo tiếng anh
• báo cáo khoa học
• thơ lục bát
• chăn nuôi
• báo cáo ngành kỹ thuật
• báo cáo ngành nông nghiệp
• báo cáo ngành ngoại ngữ
• báo cáo kinh tế
• báo cáo ngành tin học
• tài liệu báo cáo nghiên cứu khoa học
• báo cáo ngành y học
• trình bày thông tin tài sản thiếu trong báo cáo tài chính
• trình bày thông tin tài sản
• trình bày thông tin tài sản trong báo cáo tài chính doanh nghiệp
• phân tích tài chính
• tài chính doanh nghiệp
• phân tích tài chính doanh nghiệp
• báo cáo tài chính
• Tài liệu về trình bày đồ án
• Trình bày đồ án tốt nghiệp
• Quy định trình bày báo cáo cáo chuyên đề
• Quy định trình bày bài tập lớn
• Viện Đại học Mở Hà Nội
• mẫu báo cáo thực tập tốt nghiệp
• trình bày luận án
• cách viết báo cáo tốt nghiệp
• báo cáo tốt nghiệp
• Báo cáo phân tích ngành hàng hải
• báo cáo khoa học kinh tế
• báo cáo kỹ thuật