使用递归查找数字阶乘的 Java 程序
javaobject oriented programmingprogramming更新于 2024/4/15 12:28:17
在本文中,我们将了解如何使用递归查找数字阶乘。数字的阶乘是其自身与其每个较小数字的乘积。阶乘是应用于大于零的自然数的函数。阶乘函数的符号是数字后的感叹号,如下所示:5!
递归函数是多次调用自身直到满足特定条件的函数。递归是以自相似方式重复项目的过程。在编程语言中,如果程序允许您在同一个函数内调用一个函数,则称为函数的递归调用。
许多编程语言通过堆栈实现递归。通常,每当一个函数(调用者)调用另一个函数(被调用者)或自身作为被调用者时,调用者函数都会将执行控制权转移给被调用者。此传输过程还可能涉及从调用者向被调用者传递一些数据。
下面是相同的演示 −
输入
假设我们的输入是 −
输入数字:7
输出
所需的输出将是 −
7 的阶乘是 5040
算法
步骤 1 - 开始 步骤 2 - 声明一个整数值,即 ‘my_input’ 和一个长整型值,即 ‘my_result’ 步骤 3 - 从用户处读取所需值/定义值 步骤 4 - 定义一个递归函数"factorial",该函数以整数作为输入,并返回输入与其前一个数字的乘积,直到输入值减少到 1。 步骤 5 - 调用递归函数并将值"my_input"传递给它。存储返回值 步骤 6 - 显示结果 步骤 7 - 停止
示例 1
import java.util.Scanner;
public class Factorial {
public static void main(String[] args) {
int my_input ;
long my_result;
System.out.println("Required packages have been imported");
Scanner my_scanner = new Scanner(System.in);
System.out.println("A reader object has been defined ");
System.out.print("Enter the number : ");
my_input = my_scanner.nextInt();
my_result = factorial(my_input);
System.out.println("The factorial of " + my_input + " is " + my_result);
}
public static long factorial(int my_input){
if (my_input >= 1)
return my_input * factorial(my_input - 1);
else
return 1;
}
}
输出
Required packages have been imported A reader object has been defined Enter the number : 7 The factorial of 7 is 5040
示例 2
这里,整数已经被预先定义,并且它的值被访问并显示在控制台上。
public class Factorial {
public static void main(String[] args) {
int my_input ;
long my_result;
my_input = 7;
System.out.println("The number is defined as " +my_input);
my_result = factorial(my_input);
System.out.println("The factorial of " + my_input + " is " + my_result);
}
public static long factorial(int my_input){
if (my_input >= 1)
return my_input * factorial(my_input - 1);
else
return 1;
}
}
输出
The number is defined as 7 The factorial of 7 is 5040
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

