JS学习笔记——函数拓展(递归函数)

递归函数

  • 概念解释
  • 练习
    • 1、计算1到100的累加和
    • 2、计算Fibonacci sequence的第N项:
    • 3、计算20的阶乘
  • 学习笔记链接
    • 1、Javascript由来及书写方式
    • 2、数据类型与简单运算
    • 3、选择语句if、switch及练习题
    • 4、循环语句while、dowhile、for及练习题
    • 5、函数、预解析、作用域
      • 5.1、递归函数、斐波那契数列计算【本篇】
    • 6、对象基础知识
    • 7、数组、冒泡排序、选择排序
    • 8、字符串的JS方法
    • 9、Math(数学)对象及内置方法

概念解释

我们先来看两个函数:
1)简单的一个死循环递归函数:

//这个函数不是真正意义上的递归函数,因为没有结束条件,无法停止退出,所以会一直在控制台打印出hello,
//这样的死循环递归最后会导致浏览器内存溢出宕机
function fn(){
	console.log("hello")			//执行代码
	fn() 		//调用自身
	}

2)常用的递归函数格式:

//计算N到I之间的数之和(N

你可能感兴趣的:(JavaScript,算法,javascript)