递归的运用
小远欧巴丶
这个作者很懒,什么都没留下…
展开
-
js 菲波那切数列
JS 实现菲波那切数列 菲波那契数列指的是这样一个数列: 1,2,3,4,5,6,7,8,9,10 1,1,2,3,5,8,13,21 ,34,55 , 89 , 144 …… 输入 第 n项,输出第n项的值、; 即输入3,输出3; 输入5,输出5; 输入6,输出8; 1、第一种方法,用递归的方法 function fun(num){ if(num<=1){ return num } // ...原创 2019-01-31 16:12:43 · 367 阅读 · 0 评论 -
JS 数组排序--快速排序,二分法排序
<body> <input type="text" id="num" value="3,2,1,4" /> <button id="sub">快速确定</button> &原创 2019-02-13 11:00:46 · 511 阅读 · 0 评论 -
请用算法实现 ,从给定的无序、不重复的数组data中,取出n个数,使其相加和为sum.
请用算法实现 ,从给定的无序、不重复的数组data中,取出n个数,使其相加和为sum.并给出算法的时间/空间复杂度。(不需要找到所有的解); function getRsult(data,n,sum){ if(n==0 &&sum==0){ return true } if(n<0){ return false } if(...原创 2019-02-13 15:51:09 · 4682 阅读 · 2 评论