Hướng dẫn gcd using recursion c++ - gcd sử dụng đệ quy c ++

Đây là một chương trình Python để tìm GCD của hai số sử dụng đệ quy.

Nội phân chính

• GCD sử dụng đệ quy là gì?
• Có chức năng GCD trong Python không?
• Làm thế nào để bạn tìm thấy LCM bằng cách sử dụng đệ quy trong Python?
• Có thể sử dụng đệ quy trong Python?

Python cũng chấp nhận đệ quy chức năng, có nghĩa là một hàm được xác định có thể tự gọi. Recursion là một khái niệm toán học và lập trình phổ biến. Nó có nghĩa là một chức năng tự gọi.

Đây là một chương trình Python để tìm GCD của hai số sử dụng đệ quy.

Nội phân chính

GCD sử dụng đệ quy là gì?
2. Pass the two numbers as arguments to a recursive function.
3. When the second number becomes 0, return the first number.
4. Else recursively call the function with the arguments as the second number and the remainder when the first number is divided by the second number.
5. Return the first number which is the GCD of the two numbers.
6. Print the GCD.
7. Exit.

Mô tả vấn đề

Chương trình lấy hai số và tìm GCD của hai số sử dụng đệ quy.

def gcd(a,b):
    if(b==0):
        return a
    else:
        return gcd(b,a%b)
a=int(input("Enter first number:"))
b=int(input("Enter second number:"))
GCD=gcd(a,b)
print("GCD is: ")
print(GCD)

Giải pháp vấn đề

1. Lấy hai số từ người dùng. 2. Chuyển hai số làm đối số cho một hàm đệ quy. 3. Khi số thứ hai trở thành 0, hãy trả lại số thứ nhất. 4. 5. Trả về số đầu tiên là GCD của hai số. 6. In GCD. 7. Thoát.
2. The two numbers are passed as arguments to a recursive function.
3. When the second number becomes 0, the first number is returned.
4. Else the function is recursively called with the arguments as the second number and the remainder when the first number is divided by the second number.
5. The first number is then returned which is the GCD of the two numbers.
6. The GCD is then printed.

Chương trình/mã nguồn

 
Case 1:
Enter first number:5
Enter second number:15
GCD is: 
5
 
Case 2:
Enter first number:30
Enter second number:12
GCD is: 
6

Dưới đây là mã nguồn của chương trình Python để tìm GCD của hai số sử dụng đệ quy. Đầu ra chương trình cũng được hiển thị dưới đây.

Giải thích chương trình

1. Người dùng phải nhập hai số. 2. Hai số được truyền dưới dạng đối số cho hàm đệ quy. 3. Khi số thứ hai trở thành 0, số thứ nhất được trả về. 4. Khác chức năng được gọi đệ quy với các đối số là số thứ hai và phần còn lại khi số thứ nhất được chia cho số thứ hai. 5. Số đầu tiên sau đó được trả về, đó là GCD của hai số. 6. GCD sau đó được in.

• Trường hợp kiểm tra thời gian chạy
• Sê -ri Giáo dục & Học tập toàn cầu Sanfoundry - Chương trình Python.
• Để thực hành tất cả các chương trình Python, đây là bộ hoàn thành hơn 150 vấn đề và giải pháp Python.
• Bước tiếp theo:
• Nhận Giấy chứng nhận miễn phí trong chương trình Python
• Tham gia cuộc thi chứng nhận lập trình Python