博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js数据结构与算法--递归
阅读量:5060 次
发布时间:2019-06-12

本文共 1831 字,大约阅读时间需要 6 分钟。

递归,函数自己调用自己

return

  1. 返回值,
  2. 后面的代码不执行
function fn(num){            console.log(num)            if(num == 0){                return;            }             fn(num-1)        }           fn(10)

1504257-20181102220338624-976221230.png

1-100之间,把所有能被3并且能被5整除的数获到,然后累加求和

for循环

function fn(num) {            var sum = 0;            for (var i = 0; i < num; i++) {                if (i % 3 == 0 && i % 5 == 0) {                    sum += i;                }            }            return sum;        }        console.log(fn(100))

递归

function fn(num) {            if (num > 100) {                return 0;            }            if (num % 15 == 0) {                return num + fn(num + 1)            }            return fn(num + 1)        }        console.log(fn(1));        // 1 -> fn(1+1)        // 2 -> fn(2+1)        // ...        //15 -> 15+fn(15+1)        //      16 -> 15+fn(16+1)        //      30 -> 15+fn(30+1);        //          31 -> 15+30+fn(31+1)        //          ...        //          15+30+45+60+75+90+fn(100)        //          15+30+45+60+75+90+fn(101)  => 15+30+45+60+75+90+0

1-10之间,把所有能被2整除的数获到,然后累加求和

function fn(num) {            if (num > 10) {                return 0;            }            if (num % 2 == 0) {                return num + fn(num + 1)            }            return fn(num + 1)        }        console.log(fn(1));        // 1 => fn(1+1) => fn(2)        // 2 => 2+fn(2+1) => 2+fn(3)        // 3 => 2+fn(3+1) => 2+fn(4)        // 4 => 2+4+fn(4+1) => 2+4+fn(5)        //..        //10 2+4+6+8+10+fn(11)        //11 2+4+6+8+10+0

1-10以内所有偶数积

function fn(num){            if(num<1){                return 1;            }            if(num%2 ==0){                return num* fn(num-1)            }            return fn(num-1)        }        var result = fn(10);        console.log(result);

转载于:https://www.cnblogs.com/lalalagq/p/9898734.html

你可能感兴趣的文章
[重要更新][Quartus II][14.1正式版]
查看>>
kubeadm安装Kubernetes13.1集群-三
查看>>
整数数组中子数组的最大值
查看>>
通过其轴标签沿 X 轴对齐不同系列中的数据点
查看>>
2019/1/9 6系列所有装置编号与SIM卡信息抓取
查看>>
Git的远程仓库
查看>>
621. Task Scheduler && 358. Rearrange String k Distance Apart
查看>>
数据加密:Stunnel
查看>>
加密解密-C#
查看>>
数据库ACID和mvcc
查看>>
c++11 std::map 通过值查找键
查看>>
Oracle Silent Install 静默安装
查看>>
java实现图像灰度化
查看>>
CI分页类使用入门
查看>>
CS 231n 学习笔记 02——课程2.2 Linear Classification
查看>>
Lucene4.6至 Lucene6.6的每个迭代对API的改动
查看>>
2015 CALLED THE INTERFACE OF 2014
查看>>
flex布局学习笔记
查看>>
Linux FreeTDS的安装与配置
查看>>
使用postgre数据库实现树形结构表的子-父级迭代查询,通过级联菜单简单举例...
查看>>