首页 > 其他分享 >递归

递归

时间:2023-01-29 10:11:06浏览次数:39  
标签:return 递归 fn1 递归函数 阶乘 console log

1.如果一个函数可以在内部调用其本身,那么这个函数就是递归函数
简单说,就是自己调用自己
递归函数的作用和循环效果一样

var num=1
            function fn(){
                console.log('我要打印第六句话')
                if(num==6){
                    return  //递归很容易出现栈溢出的错误所以必须加判断条件return
                }
                num++
                fn()
            }
            fn()

2.利用递归函数求1-n之间的阶乘

// 2.利用递归函数求1-n之间的阶乘
            function fn1(n) {
                if (n == 1) {
                    return 1;
                }
                return n * fn1(n - 1);
            }
            console.log('1-20的阶乘为:' + fn1(20));
            console.log('1-10的阶乘为:' + fn1(10));
            console.log('1-5的阶乘为:' + fn1(5));

 

标签:return,递归,fn1,递归函数,阶乘,console,log
From: https://www.cnblogs.com/hs20011205/p/17071872.html

相关文章

  • vue递归组件
    一、前言在我们开发过程中,为了提高开发效率,降低开发难度,我们会直接使用组件库来实现,同时也衍生出了很多优秀的组件库,如:饿了么、蚂蚁、Iview、vant等等。但是有时这些组件......
  • Fibonacci数列,从递归,O(N)迭代,动态规划,O(logN)矩阵快速幂到O(1)通项公式
    题目链接:剑指Offer10-I.斐波那契数列-力扣(LeetCode)朴素递归做法核心是一个递归边界和递归体,复杂度分析可画递归树可得,时间复杂度是O(2N),这是一个估算的上界,递归树......
  • 递归(二)
    递归(二)例题:四则运算表达式求值用递归解决递归形式的问题例题:四则运算表达式求值输入为四则运算表达式,仅由整数、+、-、*、/、(、)组成,没有空格,要求求其值。假设运......
  • php ZipArchive 压缩整个文件夹 - 自带ZipArchive类 - PHP递归创建目录压缩包
    效果保持目录结构,压缩整个文件夹为zip包 完整代码<?php/***压缩整个文件夹为zip文件*/functionmake_zip_file_for_folder($zip_path='',$folder_p......
  • 文件夹递归copy的源代码
    /*****************************************************************************************************函数名:CopyFolder**输入:constCString&desc目的路径......
  • 【参考答案】java基础练习:方法、递归
    方法实现定义方法(不用jdk提供的方法),计算x的y次方,如2的5次方packagecom.qzcsbj;/***@公众号:全栈测试笔记*@描述:<>*/publicclassTest{publicstaticvoid......
  • 递归函数的全局变量使用技巧
    递归函数的全局变量使用技巧我希望提取以下数组中每个path的值放入一个数组letarr=[{path:'a',b:2,children:[{......
  • 二叉树前序、中序、后序遍历非递归写法
    packagedayone.tre;importjava.util.Stack;publicclassPreorderTraversal{/****先序遍历非递归写法*@paramhead*/publicstati......
  • 函数递归
    目录函数的递归调用介绍回溯与递推函数递归调用介绍函数不仅可以嵌套定义,还可以嵌套调用,即在调用一个函数的过程中,函数内部又调用另一个函数,而函数的递归调用指的是在......
  • 代码随想录算法训练营第14天 | 二叉树的递归遍历
    144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历文章:代码随想录(programmercarl.com)视频:每次写递归都要靠直觉?这次带你学透二叉树的递归遍历!|Lee......