＃＃＃＃＃＃＃100求递归的写法，可以追加至500分，各位进来看看~~~~!＃＃＃＃＃＃＃

houjianxun 2003-11-25 11:06:12
1,≡ 电 脑 技 术 ≡,-1
2,『 技术论坛 』,1
3,≡ 休 闲 娱 乐 ≡,-1
4,『 Net专区 』,2
6,『 网站安全 』,1

上面是需要递归的数据

//-------------------------------
每组逗号最后面的数字是层次
例如：
-1是第一层，有两个≡ 电 脑 技 术 ≡和≡ 休 闲 娱 乐 ≡
≡ 电 脑 技 术 ≡的ID值是1,它下面的应该是『 技术论坛 』和『 网站安全 』
........

//------------------------------------------------------
最后的结果应该是这个样子
≡ 电 脑 技 术 ≡
『 技术论坛 』
『 Net专区 』
『 网站安全 』
≡ 休 闲 娱 乐 ≡
//------------------------------------------------------
...全文
26 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
longshenwang 2003-11-26
  • 打赏
  • 举报
 回复
呵呵 看了一下 在下实在能力有限

你参考顶楼的老大说的就行了! ^_^
saucer 2003-11-26
  • 打赏
  • 举报
 回复
where did you get the data? try something like

<div id="dvHtml"></div>
<script language=javascript>
var s = "1,≡ 电 脑 技 术 ≡,-1|2,『 技术论坛 』,1|3,≡ 休 闲 娱 乐 ≡,-1|4,『 Net专区 』,2|6,『 网站安全 』,1|7,ASP.NET,4|8,C#,4";

function node(id, title, pid)
{
this.id = id;
this.title = title;
this.pid = pid;
this.children = new Array();
}

String.prototype.trim = function() { return this.replace(/^\s+|\s+$/g,"");}

var nodelist = new Array();

function window.onload()
{
var a = s.split(/\|/);
var nmin = null;
for (var i = 0 ; i < a.length; i++)
{
var a2 = a[i].split(/,/);
var id = parseInt(a2[0].trim());
var title = a2[1];
var pid = parseInt(a2[2].trim());

var o = nodelist[id];

if (o == null)
{
o = new node(id,title,pid);
nodelist[id] = o;
}

o.id = id;
o.title = title;
o.pid = pid;


if (nodelist[pid] == null)
{
nodelist[pid] = new node(pid);
}

nodelist[pid].children.push(o);

if (nmin == null || nmin > pid)
nmin = pid;

}

alert(nmin);
dvHtml.innerHTML = display(nmin, 0);
}

function display(pid,nlevel)
{
var s = "";
for (var i=0; i < nlevel; i++)
s += " ";

var o = nodelist[pid];
if (o.title != null)
s += o.id + ":" + o.title + ":" + o.pid + "<BR>";

for (var i=0; i < o.children.length; i++)
s += display(o.children[i].id, nlevel + 1);

return s;
}

</script>


houjianxun 2003-11-26
  • 打赏
  • 举报
 回复
又发现点问题，还要再请教一下

//-------------------------------------
where did you get the data?
数据是从数据库读取的，但生成的规则都和上面的一样
//------------------------------------
下面的代码我稍改了一下，生成的结果是这个样子,正是我想要的
╋≡ 电 脑 技 术 ≡
│ ├『 技术论坛 』
│ │ ├『 Net专区 』
│ │ │ ├ASP.NET
│ │ │ ├C#
│ ├『 网站安全 』
╋≡ 休 闲 娱 乐 ≡

=======但为何把它放到下拉列表框里面就不是这个样子了？======
//-------------------------------------


<div id="dvHtml"></div>
<script language=javascript>
var s = "1,≡ 电 脑 技 术 ≡,-1|2,『 技术论坛 』,1|3,≡ 休 闲 娱 乐 ≡,-1|4,『 Net专区 』,2|6,『 网站安全 』,1|7,ASP.NET,4|8,C#,4";

function node(id, title, pid)
{
this.id = id;
this.title = title;
this.pid = pid;
this.children = new Array();
}

String.prototype.trim = function() { return this.replace(/^\s+|\s+$/g,"");}

var nodelist = new Array();

function window.onload()
{
var a = s.split(/\|/);
var nmin = null;
for (var i = 0 ; i < a.length; i++)
{
var a2 = a[i].split(/,/);
var id = parseInt(a2[0].trim());
var title = a2[1];
var pid = parseInt(a2[2].trim());

var o = nodelist[id];

if (o == null)
{
o = new node(id,title,pid);
nodelist[id] = o;
}

o.id = id;
o.title = (pid==-1?"╋"+title:"├"+title);
o.pid = pid;


if (nodelist[pid] == null)
{
nodelist[pid] = new node(pid);
}

nodelist[pid].children.push(o);

if (nmin == null || nmin > pid)
nmin = pid;

}

dvHtml.innerHTML = display(nmin, 0);
}

function display(pid,nlevel)
{
var s = "";
for (var i=0; i < nlevel; i++)
s += (i==0?"":"│  ");

var o = nodelist[pid];
if (o.title != null)
s += o.title + "<BR>";

for (var i=0; i < o.children.length; i++)
s += display(o.children[i].id, nlevel + 1);

return s;
}

</script>
houjianxun 2003-11-26
  • 打赏
  • 举报
 回复
感谢 saucer 的回答

我的问题解决了，早上测试了很多次，如果再有问题还会请教你

:)

结贴！
houjianxun 2003-11-26
  • 打赏
  • 举报
 回复
感谢 ZHANG9652 和 triout 的解答

问题全部解决，最后采用triout的答案，主要功劳还是 saucer 的

:)
ZHANG9652 2003-11-26
  • 打赏
  • 举报
 回复
开始有个死循环，调试了半天，if (pid==1)
o.title = ("| ├" + title);
if (pid==2)
o.title = ("| |  ├" + title);
if (pid==3)
o.title = ("| | |  ├" + title);
if (pid==4)
o.title = ("| | |  ├" + title);
这里可以使用循环来达到无论多少级都可以正确挂上去，不好意思，时间有限，循环没调了
ZHANG9652 2003-11-26
  • 打赏
  • 举报
 回复
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=gb2312">
<SCRIPT language="javascript">
var s = "1,≡ 电 脑 技 术 ≡,-1|2,『 技术论坛 』,1|3,≡ 休 闲 娱 乐 ≡,-1|4,『 Net专区 』,2|6,『 网站安全 』,1|7,ASP.NET,4|8,C#,4";

function node(id, title, pid)
{
this.id = id;
this.title = title;
this.pid = pid;
this.children = new Array();
}

String.prototype.trim = function() { return this.replace(/^\s+|\s+$/g,"");}

var nodelist = new Array();

function window.onload()
{
var a = s.split(/\|/);
var nmin = null;

for (var i = 0 ; i < a.length; i++)
{
var a2 = a[i].split(/,/);
var id = parseInt(a2[0].trim());
var title = a2[1];
var pid = parseInt(a2[2].trim());

var o = nodelist[id];

if (o == null)
{
o = new node(id,title,pid);
nodelist[id] = o;
}

o.id = id;
//var s = "1,≡ 电 脑 技 术 ≡,-1|2,『 技术论坛 』,1|3,≡ 休 闲 娱 乐 ≡,-1|4,『 Net专区 』,2|6,『 网站安全 』,1|7,ASP.NET,4|8,C#,4";

if (pid == -1)
o.title = ("╋" + title);
else
{
var sTmp="";
var i;

if (pid==1)
o.title = ("| ├" + title);
if (pid==2)
o.title = ("| |  ├" + title);
if (pid==3)
o.title = ("| | |  ├" + title);
if (pid==4)
o.title = ("| | |  ├" + title);




}

// o.title = (pid==-1?"╋"+title:"| "+title);
o.pid = pid;


if (nodelist[pid] == null)
{
nodelist[pid] = new node(pid);
}

nodelist[pid].children.push(o);

if (nmin == null || nmin > pid)
nmin = pid;

}
dvHtml.innerHTML = "<select name=boardid size=1>"+display(nmin, 0)+"</select>";
}

function display(pid,nlevel)
{
var s = "";
for (var i=0; i < nlevel; i++)
s += (i==0?"":"│  ");

var o = nodelist[pid];
if (o.title != null)
s += ('\<option value='+o.id+'\>'+ o.title +'\<\/option\>');

for (var i=0; i < o.children.length; i++)
s += display(o.children[i].id, nlevel + 1);

return s;
}

</SCRIPT>
<META content="MSHTML 6.00.2600.0" name="GENERATOR">
</HEAD>
<BODY>
<DIV id="dvHtml"></DIV>
</BODY>
</HTML>
triout 2003-11-26
  • 打赏
  • 举报
 回复
出现你说的结果是你的IE版本的问题，如果你不把 替换为空格的化。
在IE6中（我的环境），会显示多个 。

现在给你的代码在IE下测试通过。
triout 2003-11-26
  • 打赏
  • 举报
 回复
<select id=selMenu></select>
<script language="javascript">
var s = "1,≡ 电 脑 技 术 ≡,-1|2,『 技术论坛 』,1|3,≡ 休 闲 娱 乐 ≡,-1|4,『 Net专区 』,2|6,『 网站安全 』,1|7,ASP.NET,4|8,C#,4";

function node(id, title, pid)
{
this.id = id;
this.title = title;
this.pid = pid;
this.children = new Array();
}

String.prototype.trim = function() { return this.replace(/^\s+|\s+$/g,"");}
var nodelist = new Array();

function window.onload()
{
var a = s.split(/\|/);
var nmin = null;
for (var i = 0 ; i < a.length; i++)
{
var a2 = a[i].split(/,/);
var id = parseInt(a2[0].trim());
var title = a2[1];
var pid = parseInt(a2[2].trim());

var o = nodelist[id];

if (o == null)
{
o = new node(id,title,pid);
nodelist[id] = o;
}

o.id = id;
o.title = (pid==-1?"╋"+title:"├"+title);
o.pid = pid;


if (nodelist[pid] == null)
{
nodelist[pid] = new node(pid);
}

nodelist[pid].children.push(o);

if (nmin == null || nmin > pid)
nmin = pid;

}

display(nmin, 0);
}

function display(pid,nlevel)
{
var s = "";
for (var i=0; i < nlevel; i++)
s += (i==0?"":"│ ");

var o = nodelist[pid];
if (o.title != null)
{
s += o.title ;
var op=document.createElement("OPTION");
op.text=s;
op.value=o.id;
selMenu.add(op);
}

for (var i=0; i < o.children.length; i++)
display(o.children[i].id, nlevel + 1);

}

</script>
houjianxun 2003-11-26
  • 打赏
  • 举报
 回复
感谢 longshenwang 的参与

//---------------------------
我的第二个问题就是想把他放入下拉列表框里面，按我要的格式排列

就是这个格式
╋≡ 电 脑 技 术 ≡
│ ├『 技术论坛 』
│ │ ├『 Net专区 』
│ │ │ ├ASP.NET
│ │ │ ├C#
│ ├『 网站安全 』
╋≡ 休 闲 娱 乐 ≡

可是我放入下拉列表中却是这个样子
╋≡ 电 脑 技 术 ≡
├『 技术论坛 』
├『 Net专区 』
├ASP.NET
├C#
├『 网站安全 』
╋≡ 休 闲 娱 乐 ≡


递归入门、递归遍历、递归穷举算法
本课程带你从递归算法基础入手，课程是精讲大量实际项目中常用到的案例，课程深入浅出，包括递归入门，递归遍历、弟归穷举算法及各种项目，适合算法爱好者一起学习，后附每堂课项目源码，感兴趣可以观注博客，不定期...
必备代码（三）：二叉树的三种遍历（非递归写法）+层序遍历（递归写法）
带填坑
MySQL函数-递归函数
find_in_set函数使用 FIND_IN_SET(str,strlist) str 要查询的字符串 strlist 字段名 参数以”,”分隔 如 (1,2,6,8) 精确匹配 ,分隔的数据 mysql中find_in_set()函数的使用 - 平凡希 - 博客园 MySQL function函数 - 递归函数使用 MySql中使用函数实现递归查询 - 简书 ......
关于PHP自定义递归函数的关键节点
这里简单解说一下：首先，递归的情况，递归函数里，必须要存在if ~else ，用来判断是进入递归还是返回结果。 我们先看一下图中的4中颜色的箭头。蓝色箭头：递归的结果我们需要从空结果开始一路追加保存，注意，是追加，不是覆盖。绿色箭头：达成追加结果保存的写法。红色箭头：达成递归的关键。黄色箭头：达成返回最终结果的关键。 ...
100个Linux Shell脚本经典案例
100个Linux Shell脚本经典案例 参考网址: https://mp.weixin.qq.com/s/tCKAM67_7K7q2vJthaIsDQ 1、编写hello world脚本 #!/bin/bash # 编写hello world脚本 echo "Hello World!" 2、通过位置变量创建 Linux 系统账户及密码 #!/bin/bash # 通过位置变量创建 Linux 系统账户及密码 #$1 是执行脚本的第一个参数,$2 是执行脚本的第二个参数 useradd
JavaScript

87,904

社区成员

224,614

社区内容

发帖
与我相关
我的任务
社区描述
Web 开发 JavaScript
社区管理员
  • JavaScript
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章