Chương Trình Java Tìm Giai Thừa Sử Dụng Đệ Quy

Trong bài viết này, chúng ta sẽ tìm hiểu cách tìm giai thừa của một số sử dụng đệ quy. Giai thừa của một số là tích của nó với từng số nhỏ hơn nó. Giai thừa là hàm áp dụng cho số tự nhiên lớn hơn 0. Ký hiệu là dấu chấm than sau số, ví dụ: 5!

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 số: 7

Đầu ra

Đầu ra mong muốn sẽ là:

Giai thừa của 7 là 5040

Thuật Toán

Bước 1 - BẮT ĐẦU
Bước 2 - Khai báo biến nguyên 'my_input' và biến long '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 'factorial' nhận số nguyên, trả về tích của đầu vào và số trước đó cho đến khi đầu vào giảm xuống 1
Bước 5 - Hàm đệ quy được gọi và giá trị 'my_input' truyền cho nó. Lưu giá trị trả về
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 Factorial {
    public static void main(String[] args) {
        int my_input;
        long my_result;
        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ố: ");
        my_input = my_scanner.nextInt();
        my_result = factorial(my_input);
        System.out.println("Giai thừa của " + my_input + " là " + my_result);
    }
    public static long factorial(int my_input) {
        if (my_input >= 1)
            return my_input * factorial(my_input - 1);
        else
            return 1;
    }
}

Đầu Ra

Các gói cần thiết đã được nhập
Đối tượng đọc đã được định nghĩa
Nhập số: 7
Giai thừa của 7 là 5040

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 Factorial {
    public static void main(String[] args) {
        int my_input;
        long my_result;
        my_input = 7;
        System.out.println("Số được định nghĩa là " + my_input);
        my_result = factorial(my_input);
        System.out.println("Giai thừa của " + my_input + " là " + my_result);
    }
    public static long factorial(int my_input) {
        if (my_input >= 1)
            return my_input * factorial(my_input - 1);
        else
            return 1;
    }
}

Đầu Ra

Số được định nghĩa là 7
Giai thừa của 7 là 5040