Khi cần tìm tích hai số dùng đệ quy, dùng điều kiện 'if' đơn giản và đệ quy.
Đệ quy tính toán phần nhỏ, kết hợp cho bài toán lớn.
Ví dụ
def compute_product(val_1, val_2):
if val_1 < val_2:
return compute_product(val_2, val_1)
elif val_2 != 0:
return val_1 + compute_product(val_1, val_2 - 1)
else:
return 0
val_1 = int(input("Nhập số thứ nhất... "))
val_2 = int(input("Nhập số thứ hai... "))
print("Tích tính được: ")
print(compute_product(val_1, val_2))
Đầu ra
Nhập số thứ nhất... 112 Nhập số thứ hai... 3 Tích tính được: 336
Giải thích
- Định nghĩa 'compute_product' nhận hai số.
- Nếu val_1 < val_2, gọi lại hoán đổi tham số.
- Nếu val_2 != 0, gọi lại với val_2-1 và cộng val_1.
- Ngược lại trả 0.
- Ngoài hàm, nhập hai số.
- Gọi phương thức với hai giá trị.
- Hiển thị đầu ra.