JavaScript黑洞数字之运算路线查找算法(递归算法)实例

xxylql

2016-01-28

本文实例讲述了JavaScript黑洞数字之运算路线查找算法。分享给大家供大家参考，具体如下：

运行效果截图如下：

JavaScript黑洞数字之运算路线查找算法(递归算法)实例

具体代码如下：

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <title>运算路线查找算法</title>
  <script type="text/javascript" >
  var BLACKHOLENMB = 6174;
  var count = 0;
  function blackHole(nmb) {
    if (isNaN(nmb) || nmb < 1000 || nmb > 9999) {
      return -1;
    }
    count++;
    var tempArray = (nmb + "").split("");
    var smallNmb = parseInt(tempArray.sort().join(""));
    var bigNmb = parseInt(tempArray.reverse().join(""));
    var d_value = bigNmb - smallNmb;
    log(bigNmb, smallNmb, d_value, count);
    if (d_value != BLACKHOLENMB) {
      return blackHole(d_value);
    } else {
      return count;
    }
  }
  function log(big, small, d_value, count) {
    console.log("step " + count + ":" + big + "-" + small + "=" + d_value);
  }
  console.log(blackHole(2167));
  </script>
</head>
<body>
</body>
</html>

更多关于JavaScript算法相关内容感兴趣的读者可查看本站专题：《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》及《JavaScript数据结构与算法技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

递归递归算法查找算法 javascript 黑洞

xxylql

0 关注 0 粉丝 0 动态

相关推荐

二叉树：一入递归深似海，从此offer是路人

一看就会，一写就废!这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。主要是对递归不成体系，没有方法论，「每次写递归算法，都是靠玄学来写代码」，代码能不能编过都靠运气。「本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，

steeven 2020-11-10

程序员必备的基本算法：递归详解

递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~递归

Tips 2020-10-14

这两个问题都不清楚，还说会「归并排序」？

归并排序的迭代实现方式;实现一个原地归并排序;归并排序的迭代实现在正式看代码前，希望你心中清楚归并排序的递归实现方式，不熟悉也无妨，看这篇文章图解「归并排序」算法(修订版) 文章。分的策略和递归的方式有别，依旧符合归并排序的思想;

nongfusanquan0 2020-08-18

动态规划题解（转）

　　动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。当然，见的多了，思考多了，是可以一步写出非递归的动态规划解法的。以下，先通过两个个比较

yedaoxiaodi 2020-07-26

循环、递归、遍历、迭代的区别

表示“重复”这个含义的词有很多, 比如循环, 递归, 遍历, 迭代.循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环.// 迭代，重复一定的算法，达到想要的目的。这些概念都表示“重复”的含义, 彼

清溪算法君老号 2020-06-27

C#数据结构与算法系列（十四）：递归——八皇后问题（回溯算法）

八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即。任意两个皇后都不能处于同一行、同一列、同一斜线。继续放第三个皇后，还是第一列，第二列。

pengkingli 2020-06-25

递归--八皇后问题（Java）

文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。第二个皇后放在第二行第一列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把

yishujixiaoxiao 2020-06-25

递归的实质是能够把一个大问题分解第一

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。

清溪算法 2020-06-21

【递归题】正确的打开方式，面试官听了都说精辟

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。Base case：就是递归的零号问题，也是递归的终点，走到最小的那个问题，能够直接给出结果，不必再往下走了，否则，就会成

RememberMePlease 2020-06-17

班课1

但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要

算法与数学之美 2020-06-08

数据结构之递归与调用栈

递归算法是一种直接或间接调用自身算法的过程。每个递归函数都有两部分：基线条件和递归条件。基线条件则指的是函数不再调用自己，函数的终止条件，避免形成无限循环。所有函数调用都进入调用栈，使用递归必须理解这个概念。调用栈是的原则是先进后出，栈有两种操作：压入

nurvnurv 2020-06-05

递归和回溯求解8皇后问题

解决8皇后问题的几个关键点。及其递归的终止条件。递归主要是在当前皇后的摆放位置符合要求时，进行下个一个皇后位置规划时使用递归，当8个皇后都摆放完成时，递归结束。//递归发生在：不产生冲突的情况下：check(n+1);

SystemArchitect 2020-06-02

哈希表 Map Golang实现，使用红黑树和AVL树-性能爆表-非递归版本

实现了一个非递归的 golang map。哈希表在某些场景下可以称为字典，用途是可以根据键key 索引该键对应的值value。哈希表是什么，可以参考：数据结构和算法。目前实现的哈希表 Map，不是用链表数组数据结构实现的，而是以平衡二叉查找树形式来实现

码墨 2020-05-29

大家都知道递归，尾递归呢？什么又是尾递归优化？

今天，我们来聊聊递归函数。为啥突然想到递归?其实就从电影名字《恐怖游轮》《盗梦空间》想到了。递归函数大家肯定写过，学校上课的时候，估计最开始的例子就是斐波拉契数列了吧。递归函数简而言之就是在一个函数中，又“递归”调用自己。在写递归函数的时候，需要注意的地方

清溪算法 2020-05-27

c语言二叉树的创建及其递归与非递归算法

int data;struct node* right;struct node* left;}Node;Node *root;}Tree;Node *node=(Node *)malloc(sizeof(Node));node->data=value

choupiaoyi 2020-05-27

java-方法递归

因此递归一定要有结束条件，如果没有结束条件，会发生栈内存溢出错误，但是即使结束条件是正确的，也可能会发生栈内存溢出错误，因为递归的太深了。我们将上述图逆时针旋转 90 度会发现，这其实就是一个栈，main 方法最先调用，但是处于栈底的位置，因此最后出结果，

清溪算法 2020-05-25

10.递归算法最佳解析

后台回复 “加群” 进入技术交流群获更多技术成长。推荐用户注册领取佣金很多人都遇到过，很多 App 在推广的时候都是这个套路。「萧何」引荐「韩信」加入刘邦阵营，「韩信」又引荐了那些年上铺的兄弟「韩大胆」加入。我们就可以认为「韩大胆」的最终推荐人是「萧何」，

bluewelkin 2020-05-19

你真的懂递归吗？

递归算法可以把本身问题分解规模小的同类问题，通过求解规模小的同类问题的解，之后不断进行返回值，最终可以求得规模大的问题。

sunjunior 2020-05-16

聊聊算法——回溯算法

“递归只应天上有，迭代还须在人间”，从这句话我们可以看出递归的精妙，确实厉害，递归是将问题规模逐渐减小，然后再反推回去，但本质上是从最小的规模开始，直到目标值，思想就是数学归纳法，举个例子，求阶乘 N!而迭代是数学中的极限思想，利用前次的结果，逐渐靠近目标

dbhllnr 2020-05-15

这才是面试官想听的：详解「递归」正确的打开方式

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。大家都知道，一个方法自己调用自己就是递归，没错，但这只是对递归最表层的理解。Base case：就是递归的零号问题，也是递

steeven 2020-05-09

二叉树的遍历——递归非递归实现

　　二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。前序遍历，先访问父节点（中）、然后左子树（左）、最后右子树（右）；中序遍历：左、中、右；后序遍历：左、右、中。如果还不明白这三种遍历方式

baike 2020-05-09

【树】538. 把二叉搜索树转换为累加树

一个反序中序遍历的方法是通过递归实现。通过调用栈回到之前的节点，我们可以轻松地反序遍历所有节点。在递归方法中，我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在，如果存在就递归右子树，递归回来的时候更新总和和当前点的值，

Tips 2020-05-03

xxylql

W3CSchool教程: HTML 教程; CSS 教程; Bootstrap 教程; Javascript 教程; jQuery 教程

后端教程: C 教程; Java 教程; PHP 教程; Python 教程; Go 教程

移动开发: Android 教程; Swift 教程; Kotlin 教程; jQuery Mobile 教程; ionic 教程

关于我们: 新闻动态; 联系方式; 招聘英才; 安科实验室; 帮助与反馈

安科网(Ancii)，中国第一极客网

Copyright © 2013 - 2019 Ancii.com

京ICP备18063983号京公网安备11010802014868号