前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >递归阶乘详解

递归阶乘详解

作者头像
是阿超
发布2021-10-15 15:42:49
7560
发布2021-10-15 15:42:49
举报
文章被收录于专栏:CSDN

递归阶乘

什么是递归?
直接递归:方法自身调用自己,当满足一定条件时跳出。以编程的角度来看,递归指的是方法定义中调用方法本身的现象
间接递归: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

代码实现

代码语言:javascript
复制
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);
        }
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/01/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 递归阶乘
    • 代码实现
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档