递归阶乘
什么是递归?
直接递归:方法自身调用自己,当满足一定条件时跳出。以编程的角度来看,递归指的是方法定义中调用方法本身的现象
间接递归:A方法调用B方法,B方法调用C方法,C方法再调用A方法
递归为什么必须要有出口?
一直调用下去 ,就是死循环了, 报错; java.lang.stackoverflowError:栈内存溢出
什么样的情况下使用递归?
大规模的问题可以分成类似的小规模的问题来解决;
大规模问题的解决方式和小规模问题的解决方式一样;
阶乘概念:一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n! ------百度百科
计算方法:n!=1×2×3×…×n
阶乘亦可以递归方式定义:0!=1,n!=(n-1)!*n
代码实现
package top.gaojc.test; import java.util.Scanner; public class Demo_04 { // 递归阶乘 public static void main(String[] args) { // 键盘录入 Scanner sc = new Scanner(System.in); System.out.print("请您输入需要求出阶乘的数值:"); int jc = sc.nextInt(); // 调用方法 定义变量接收阶乘返回值的乘积 int sum = getJc(jc); // 打印结果 System.out.println(sum); } // 定义方法 private static int getJc(int jc) { // 递归头 如果jc==1 返回1 if (jc == 1) { return 1; } else { // 递归体 这里如果传入数字不是1,那么就会调用自身,只要不等于1 就会一直调用 // jc * jc-1 * jc-1-1 * jc-1-1-1...... return jc * getJc(jc - 1); } } }