Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui
Thí dụ 1: Tìm thuật toán đệ quy tính giá trị an với a là số thực không âm và n là số nguyên không âm.
Thuật toán đệ quy tính an.
float power (a: float; n: int);
{
if (n = 0) power(a, n) = 1
else power(a, n) = a*power(a, n-1)
}
Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui trang 1
Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui trang 2
Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui trang 3
Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui trang 4
Bài giảng Thuật toán (Algorithms) - Thuật toán quay lui trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_thuat_toan_algorithms_thuat_toan_quay_lui.ppt
