Lệnh return có tác dụng thoát khỏi một chương trình con và trả về một giá trị nào đó.

Còn đệ quy, thì hiểu đơn giản là một hàm sẽ gọi đến chính nó cho đến khi một điều kiện nào đó được thỏa mãn (có thể là lỗi :v). 

Ví dụ: mình có một hàm sum, với sum(x) = x + sum(x-1) với mọi x > 1 và bằng 1 khi x = 1.

Giả sử với x bằng 3:

---- sum(3) = 3 + sum(2). vì sum(2) = 2 + sum(1) nên sum(3) = 3 + 2 + sum(1) và bằng 3 + 2 + 1 bằng 6.

Trong cách gọi hàm trên, thì hàm sum đã gọi đến chính nó --> đệ quy.