Khi cần tìm tích của hai số bằng kỹ thuật đệ quy, điều kiện if và đệ quy đơn giản được sử dụng.
Đệ quy tính toán đầu ra của các bit nhỏ của bài toán lớn hơn và kết hợp các bit này để đưa ra giải pháp cho bài toán lớn hơn.
Ví dụ
Dưới đây là một minh chứng cho điều tương tự -
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("Enter the first number... "))
val_2 = int(input("Enter the second number... "))
print("The computed product is: ")
print(compute_product(val_1,val_2)) Đầu ra
Enter the first number... 112 Enter the second number... 3 The computed product is: 336
Giải thích
- Một phương thức có tên là 'compute_product' được xác định, phương thức này nhận hai giá trị số làm tham số.
- Nếu giá trị đầu tiên nhỏ hơn giá trị thứ hai, thì hàm sẽ được gọi lại bằng cách hoán đổi các tham số này.
- Nếu giá trị thứ hai là 0, hàm được gọi bằng cách chuyển giá trị đầu tiên và trừ ‘1’ cho giá trị thứ hai, đồng thời cộng giá trị đầu tiên vào kết quả của hàm.
- Nếu không, hàm trả về 0.
- Bên ngoài hàm, người dùng nhập giá trị hai số.
- Phương thức được gọi bằng cách chuyển hai giá trị này.
- Kết quả đầu ra được hiển thị trên bảng điều khiển.