写点什么

啥子叫递归哟!!!(阶乘)

用户头像
依旧廖凯
关注
发布于: 2021 年 03 月 15 日

递归代码简单(个人觉得不咋简单,难理解) 到现在还是一知半解!!

这玩意还耗大量内存 速度还磨叽


public class Homework_5 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        System.out.print("请输入数字:");        long num = scanner.nextLong();                long result = 1;        for(int i=1;i<=num;i++){            if (0<num&&num<11) {                result = result * i;            }else {                System.out.print("无效数据");                return;            }        }        System.out.println(num+"!="+result);        }}
复制代码


public class Homework_4 {    public static void main(String[] args) {        long n = 1;        long n1 = 1;        long n2 = 0;        for (int i = 0; i < 40; i++) {            n = n1 + n2;            n1 = n2;            n2 =n;        }        System.out.println(n);           }}
复制代码


一个是递归写的 一个是用 for 循环写的


递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。


注意: 使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。


用户头像

依旧廖凯

关注

还未添加个人签名 2021.02.27 加入

还未添加个人简介

评论

发布
暂无评论
啥子叫递归哟!!!(阶乘)