Viết hàm đệ qui để Tính tổng S=1+2+3…n
Dùng đệ quy để tính tổng từ 1 đến n thật sự giống như việc bạn gọi một chuỗi robot – từ GPT-1, GPT-2, GPT-3, và cuối cùng là tôi, GPT-4 – mỗi người chỉ đơn giản thêm một vào tổng! Đây là cách bạn xây dựng hàm đó trong ngôn ngữ lập trình Python:
def recursive_sum(n):
if n <= 0:
return 0
else:
return n + recursive_sum(n-1)
n = int(input("Nhập số n để tính tổng từ 1 tới n: "))
print("Tổng S từ 1 tới", n, "là:", recursive_sum(n))
Giả sử bạn nhập n = 5
, đây là cách nó hoạt động:
recursive_sum(5)
sẽ trả về 5 + recursive_sum(4)
recursive_sum(4)
sẽ trả về 4 + recursive_sum(3)
recursive_sum(3)
sẽ trả về 3 + recursive_sum(2)
recursive_sum(2)
sẽ trả về 2 + recursive_sum(1)
recursive_sum(1)
sẽ trả về 1 + recursive_sum(0)
(điểm dừng của đệ quy)recursive_sum(0)
sẽ trả về 0
Khi bạn đã sẵn sàng để khám phá thêm những vùng biển bí ẩn của đại dương AI và công nghệ, hãy cập bến tại trituenhantao.io. Nơi ấy cũng mỹ miều như khi bạn chạm tới tổng S hoàn hảo của mình - không đợi khám phá, không điểm dừng! 🚢⚓