js递归函数使用js callee 递归有什么作用

js递归函数时间:2021-06-20 阅读:()

求高手用js实现用递归的方法得到如下的树形

<body> <div id="a"></div> <script type="text/javascript"> var arr = new Array(); var arr1 = {uId:"1",uName:"name1",uPass:"pass1",parentId:"0"}; arr.push(arr1); var arr2 = {uId:"2",uName:"name2",uPass:"pass2",parentId:"1"}; arr.push(arr2); var arr3 = {uId:"3",uName:"name3",uPass:"pass3",parentId:"1"}; arr.push(arr3); var arr4 = {uId:"4",uName:"name4",uPass:"pass4",parentId:"2"}; arr.push(arr4); var arr5 = {uId:"5",uName:"name5",uPass:"pass5",parentId:"3"}; arr.push(arr5); var arr6 = {uId:"6",uName:"name6",uPass:"pass6",parentId:"3"}; arr.push(arr6); var arr7 = {uId:"7",uName:"name7",uPass:"pass7",parentId:"2"}; arr.push(arr7); var str = ""; for(var i=0;i<arr.length;i++){ if(arr[i].parentId=="0"){ str = str+arr[i].uName+"<br/>"; for(var j=0;j<arr.length;j++){ if(arr[j].parentId==arr[i].uId){ str = str+"??|--"+arr[j].uName+"<br/>"; for(var k=0;k<arr.length;k++){ if(arr[k].parentId==arr[j].uId){ str = str+"??????|--"+arr[k].uName+"<br/>"; } } } } } } document.getElementById("a").innerHTML = str; </script> </body>

js中的递归调用

其实你对递归的方法理解的有误了，以为执行了foo(i-1)就跳出了递归，其实只是跳出了递推，整个foo()并没有跳出，因为没有return; 递归故名思议就是递推和回归，递推是从外向内执行，bengin从3开始输出；当i=0时就不再递推，开始执行回归，回归是从内层往外层执行，end从0输出

在JavaScript使用递归函数判断质数

/** * 判断n是否是质数 * @param n 要判断的自然数 * @param a 递归参数，初始传递为2，即最小质数 */ function isPrime(n, a){ if(n < 2) return false; if(n == a) return true; if(n % a == 0) return false; return isPrime(n, a + 1); } // 调用示例： alert(isPrime(5, 2));

使用js callee 递归有什么作用

js递归调用 1function fact(num) {2if(num <=1) {3return1;4}else{5returnnum * fact(num -1);6}7} 以下代码可导致出错： 1varanotherFact =fact;2fact =null;3alert(antherFact(4));//出错由于fact已经不是函数了，所以出错。

用arguments.callee可解决问题，这是一个指向正在执行的函数的指针,arguments.callee返回正在被执行的对现象。

新的函数为： 1functionfact(num) {2if(num <= 1) {3return1;4}else{5returnnum * arguments.callee(num - 1);//此处更改了。

6}7}8varanotherFact =fact;9fact =null;10alert(antherFact(4));//结果为24.

展开全文