递归是以自相似的方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
以下是使用递归函数查找给定数字的阶乘的示例。
import java.util.Scanner;
public class ab21_FactorialUsingRecursion {
public static long factorial(int i) {
if(i <= 1) {
return 1;
}
return i * factorial(i - 1);
}
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter the number to which you need to find the factorial");
int i = sc.nextInt();
System.out.println("Factorial of the given number is ::"+ factorial(i));
}
}输出结果
Enter the number to which you need to find the factorial 12 Factorial of the given number is ::479001600