递归阶乘详解

简介: 递归阶乘详解

递归阶乘

什么是递归?

直接递归:方法自身调用自己,当满足一定条件时跳出。以编程的角度来看,递归指的是方法定义中调用方法本身的现象

间接递归: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);
        }
    }
}
目录
相关文章
|
8月前
函数\递归函数求阶乘
函数\递归函数求阶乘
78 3
|
8月前
|
算法 C语言
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
92 0
|
9月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
43 1
|
9月前
|
机器学习/深度学习
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
69 0
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
|
编译器
位运算、递推与递归
位运算、递推与递归
53 0
|
机器学习/深度学习 算法 Java
从斐波那契数列到递归
大家好,我是王有志。今天我们要通过经典数学问【题斐波那契数列】来学习非常重要的编程技巧:递归。
188 1
从斐波那契数列到递归
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
78 0
|
机器学习/深度学习 算法
使用递归方法和for循环方法求阶乘
使用递归方法和for循环方法求阶乘
159 0
用for循环求数的阶乘
用for循环求数的阶乘
137 0