Bài giảng Cấu trúc dữ liệu và giải thuật: Tìm giai thừa bằng đệ qui - TS. Đào Nam Anh

Bài giảng "Cấu trúc dữ liệu và giải thuật: Tìm giai thừa bằng đệ qui" cung cấp cho người học các bước thực hiện bài toán tìm giai thừa bằng đệ qui. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Tìm giai thừa bằng đệ qui - TS. Đào Nam AnhDATA STRUCTURE AND ALGORITHMRecursive FactorialCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTTìm giai thừa bằng đệ quiDr. Dao Nam AnhData Structure and Algorithm1Resource - ReferenceSlides adapted from Robert Sedgewick, and KevinWayne, edit by Dao Nam Anh.Major Reference:•Robert Sedgewick, and Kevin Wayne, “Algorithms”Princeton University, 2011, Addison Wesley•Algorithm in C (Parts 1-5 Bundle)- Third Edition byRobert Sedgewick, Addison-Wesley•Cấu trúc dữ liệu và giải thuật, Đinh Mạnh Tường.•Giải thuật và lập trình, Lê Minh Hoàng, Đại HọcSư Phạm, 2002Data Structure and Algorithm2Recursive FactorialTính giai thừa, dùng đệ quipubic class Factorial {public static int fact(int n) {if (n == 0) return 1;else return n * fact(n-1);}public static void main(String[] args) {System.out.println(fact(3));}}Data Structure and Algorithm3n=3environmentfact(3)static int fact(int n) {if (n == 0) return 1;else return n * fact(n-1);}Data Structure and Algorithm4n=3environmentfact(3)static int fact(int n) {if (n == 0) return 1;else return n * fact(n-1);}Data Structure and Algorithm5