Nhập môn Tin học là môn học quan trọng trong chương trình giáo dục đại cương. Tại hầu hết các trường Đại học và Cao đẳng ở nước ta hiện nay, môn học này là bắt buộc với sinh viên và nội dung ngày càng được nâng cao cả về lý thuyết và thực hành. Cuốn Nhập môn Tin học này dành cho sinh viên hệ Đại học, Cao đẳng chuyên ngành Tin học và các ngành khác của trường Đại học Điện lực. Giáo trình không chỉ phù hợp cho người mới bắt đầu mà còn phù hợp cho những. | Cách tiến hành giải một bài toán đệ qui nhìn chung có những điểm chung sau: Trước tiên gọi chương trình con đệ qui để giải bài toán, chương trình con đệ qui thực ra chỉ biết cách giải bài toán trong trường hợp đơn giản nhất (hay còn gọi là trường hợp cơ sở). Nếu chương trình con đệ qui được gọi trong trường hợp cơ sở, chương trình con chỉ cần đơn giản trả lại kết quả. Nếu chương trình con được gọi trong các trường hợp phức tạp hơn, chương trình con đệ qui sẽ chia công việc cần giải quyết thành hai phần. Một phần hàm biết cách giải quyết như thế nào, còn phần kia vẫn không biết cách giải quyết như thế nào tuy nhiên để được gọi là có khả năng đệ qui, phần sau phải giống với bài toán ban đầu nhưng đơn giản hơn hay nhỏ hơn bài toán ban đầu. Bởi vì bài toán mới giống với bài toán ban đầu nên chương trình con sẽ thực hiện gọi chính nó để giải quyết công việc đơn giản hơn này - đây chính là lời gọi đệ qui hay còn gọi là một bước đệ qui. Để đảm bảo việc đệ qui có kết thúc, mỗi một lần gọi đệ qui thì bài toán phải đảm bảo đơn giản hơn và các bước đệ qui này còn thực hiện tiếp cho đến khi nào bài toán đơn giản dần, đơn giản tới mức trở thành trường hợp cơ sở. Có thể nhận thấy hàm đệ qui xử lý trường hợp cơ sở để trả lại kết quả tính được cho các chương trình con mức phức tạp hơn, rồi đến lượt các chương trình con này lại tính trả lại kết quả cho các chương trình con phức tạp hơn nữa . cứ như vậy cho đến lời gọi chương trình con ban đầu.
