Đang tải... (xem toàn văn)
Đệ quy (tiếng Anh: recursion) là phương pháp dùng trong các chương trình máy tính trong đó có một hàm tự gọi chính nó. rong toán học và khoa học máy tính, các tính chất (hoặc cấu trúc) được gọi là đệ quy nếu trong đó một lớp các đối tượng hoặc phương pháp được xác định bằng việc xác định một số rất ít các trường hợp hoặc phương pháp đơn giản (thông thường chỉ một) và sau đó xác định quy tắc đưa các trường hợp phức tạp về các trường hợp đơn giản....
19/08/2011 quy Thu t toán đ quy GVGD: Tr ng Ph cH i LOGO N i dung quy gi i thu t đ quy Stack đ quy Các lo i đ quy quy hình h c fractal K thu t tìm gi i thu t đ quy quy gi i thu t đ nh ngh a đ quy quy: K thu t đ nh ngh a m t khái ni m tr c ti p ho c gián ti p d a vào 19/08/2011 quy gi i thu t đ quy Gi i thu t đ quy gi i thu t g i l i b n thân nh ng th hi n đ n gi n h n Gi i thu t đ quy đ c ng d ng đ chia nh toán thành nh ng toán ki u d gi i quy t h n quy c ng có th đ c dùng đ vòng l p m t s tr ng h p thay th cho quy gi i thu t đ M t hàm đ quy quy g m ph n Ph n c s : cho giá tr đ n gi n ho c t m th toán, u ki n d ng c a đ quy ng c a Ph n đ quy: ch a m t ho c nhi u l i g i đ n nh ng v i tham s nh h n quy gi i thu t đ quy Ví d Tính giai th a N (v i N nguyên d ng) int Factorial(int N) { if (N