Trong bài viết này, chúng ta sẽ tìm hiểu cách tìm tích hai số sử dụng đệ quy. Hàm đệ quy là hàm tự gọi chính nó nhiều lần cho đến khi điều kiện cụ thể được thỏa mãn.
Đệ quy là quá trình lặp lại các mục theo cách tự tương tự. Trong ngôn ngữ lập trình, nếu chương trình cho phép gọi hàm bên trong chính hàm đó, thì đó gọi là lời gọi đệ quy của hàm.
Nhiều ngôn ngữ lập trình triển khai đệ quy bằng ngăn xếp. Nói chung, khi một hàm (caller) gọi hàm khác (callee) hoặc chính nó làm callee, hàm caller chuyển quyền thực thi cho callee. Quá trình chuyển này cũng có thể liên quan đến việc truyền dữ liệu từ caller sang callee.
Dưới đây là minh họa:
Đầu vào
Giả sử đầu vào của chúng ta là:
Nhập hai số: 12 và 9
Đầu ra
Đầu ra mong muốn sẽ là:
Tích của 12 và 9 là 108
Thuật Toán
Bước 1 - BẮT ĐẦU Bước 2 - Khai báo hai biến nguyên my_input và my_result Bước 3 - Đọc giá trị từ người dùng hoặc định nghĩa giá trị Bước 4 - Hàm đệ quy 'getproduct' được định nghĩa nhận hai số nguyên đầu vào. Hàm tính tích bằng cách lặp lại qua hàm nhiều lần, cho đến khi điều kiện cơ sở được đạt Bước 5 - Hàm đệ quy 'getproduct' được gọi và kết quả được lưu Bước 6 - Hiển thị kết quả Bước 7 - DỪNG
Ví Dụ 1
Ở đây, đầu vào được nhập bởi người dùng dựa trên nhắc nhở. Bạn có thể thử ví dụ này trực tiếp trong công cụ coding ground của chúng tôi.
import java.util.Scanner;
public class ProductRecursion {
public static void main(String[] args) {
int my_input_1, my_input_2;
System.out.println("Các gói cần thiết đã được nhập");
Scanner my_scanner = new Scanner(System.in);
System.out.println("Đối tượng đọc đã được định nghĩa");
System.out.print("Nhập số thứ nhất: ");
my_input_1 = my_scanner.nextInt();
System.out.print("Nhập số thứ hai: ");
my_input_2 = my_scanner.nextInt();
System.out.println("Tích của " + my_input_1 + " và " + my_input_2 + " là " + getproduct(my_input_1, my_input_2));
}
static int getproduct(int my_input_1, int my_input_2) {
if (my_input_1 < my_input_2)
return getproduct(my_input_2, my_input_1);
else if (my_input_2 != 0)
return (my_input_1 + getproduct(my_input_1, my_input_2 - 1));
else
return 0;
}
}
Đầu Ra
Các gói cần thiết đã được nhập Đối tượng đọc đã được định nghĩa Nhập số thứ nhất: 12 Nhập số thứ hai: 9 Tích của 12 và 9 là 108
Ví Dụ 2
Ở đây, số nguyên đã được định nghĩa trước, và giá trị của nó được truy cập và hiển thị trên bảng điều khiển.
public class ProductRecursion {
public static void main(String[] args) {
int my_input_1, my_input_2;
my_input_1 = 12;
my_input_2 = 9;
System.out.println("Hai số được định nghĩa là " + my_input_1 + " và " + my_input_2);
System.out.println("Tích của " + my_input_1 + " và " + my_input_2 + " là " + getproduct(my_input_1, my_input_2));
}
static int getproduct(int my_input_1, int my_input_2) {
if (my_input_1 < my_input_2)
return getproduct(my_input_2, my_input_1);
else if (my_input_2 != 0)
return (my_input_1 + getproduct(my_input_1, my_input_2 - 1));
else
return 0;
}
}
Đầu Ra
Hai số được định nghĩa là 12 và 9 Tích của 12 và 9 là 108