Ví dụ chương trình
//Hàm tính N! bằng phương pháp đệ quy
long giaithua(int n)
{
if(n ==1) return 1;
else return n*giaithua(n-1);
}
Ta thấy hàm giaithua khi xây dựng lại có lệnh gọi đến chính nó trong chương trình, vậy ta gọi giaithua là hàm đệ quy.
Ý nghĩa của chương trình đệ quy
Chương trình đệ quy rất đặc biệt quan trọng trong việc giải quyết các thuật toán khó như các lớp bài toán về liệt kê vét cạn, nhánh cận, hay các bài toán tối ưu mà nếu không áp dụng đệ quy thì không thể giải được.
Được áp dụng rất nhiều trong trí tuệ nhân tạo (Artificial intelligence - AI) trong trí thông minh của Robot máy tính.
