递归是以自相似的方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
以下是使用递归函数查找给定数字的阶乘的示例。
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