代码改变世界

随笔档案-2018年01月

js计算最大公约数和最小公倍数

2018-01-23 18:07 by muamaker, 9903 阅读, 收藏, 编辑
摘要: 一、计算最大公约数 1、小学时候一般采用质因数分解法,一般使用短除得到结果,下面用一种最初级的方法求最大公约数 2、使用欧里几德算法,辗转相除法。具体原理自行百度。下面给出两种代码算法 递归 迭代 二、最小公倍数,最小公倍数的算法,是两个数的乘积除以最大公倍数 阅读全文

js排列组合

2018-01-22 12:17 by muamaker, 826 阅读, 收藏, 编辑
摘要: /* 全排列主要用到的是递归和数组的插入 arr: 需要排列的数组 第一步:从里面取一个,创建一个新的数组,形式为二维,例如arr = [1,2,3]; 取出3(没有特殊要求,随便取一个),放入 temp = [[3]],注意这里是二维数组,arr则为 arr=[1,2]; 第二步: 从 arr逐一 阅读全文
点击右上角即可分享
微信分享提示