免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › Web开发 › [数组] JS中二维数组的递归问题
最近访问板块 发新帖
查看: 3275 | 回复: 4
打印 上一主题 下一主题

[数组] JS中二维数组的递归问题 [复制链接]

garfield61

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2005-12-28 15:45 |只看该作者 |倒序浏览
我想用递归把下面的奥迪的所有车型用树状结构表示出来。
下面是代码，为什么运行以后的结果是这样子：
********************************************
--A4
----04款
*********************************************
只能显示很少的一部分车型，不能全部显示呢？



我想要的结果是
********************************************
--A4
----04款
----03款
----05款
--A6
----04款
--新A4
--新A6
*********************************************
代码是错在哪里呢？

  2. <script language="javascript">
  3. var allType = new Array();
  4. //数组的格式说明
  5. //*********************************************************************

  7. //alltype[] = new Array("自身ID"　，"父ID" , "自身名字" , "伸缩排版符");

  9. //*******************************************************************

  11. //奥迪的所有品牌
  12. allType[0] = new Array(        "3", "2", "A4", "--");
  13. allType[1] = new Array(        "4", "2", "A6", "--" );
  14. allType[2] = new Array(        "5", "2", "新A4", "--");
  15. allType[3] = new Array(        "6","2", "新A6", "--");
  16. //奥迪A4的型号
  17. allType[4] = new Array(        "7", "3",         "04款", "----");
  18. allType[5] = new Array(        "8", "3",         "03款", "----");
  19. allType[6] = new Array(        "9", "3",         "05款", "----");
  20. //奥迪A6的型号
  21. allType[7] = new Array(        "10", "4",         "04款", "----");


  24. typeNO = allType.length;
  25. tree = "";
  26. function getTree( PID )
  27. {
  28.         for (i = 0 ;i < typeNO ; i++)
  29.         {
  30.                 if (allType[i][1] == PID )
  31.                 {
  32.                         tree += "<div>";
  33.                         tree += allType[i][3];
  34.                         tree += allType[i][2];
  35.                         tree += "</div>";
  36.                         getTree( allType[i][0] );
  37.                 }
  38.         }
  39.         return tree;
  40. }

  42. document.write( getTree( 2 ) );


  45. </script>
复制代码

[ 本帖最后由 HonestQiao 于 2005-12-29 12:14 编辑 ]
韩三普

论坛徽章:
0
2楼 [报告]
发表于 2005-12-28 17:14 |只看该作者
建议你不要加什么伸缩版符，没有必要，在递归里实现就行了。
  1. tag?tag += "->":tag = "|-->";
复制代码

这个显示的并不好，如果要应用，要分一下情况才行。

[ 本帖最后由 韩三普 于 2005-12-29 13:38 编辑 ]
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
HonestQiao

论坛徽章:
1
技术图书徽章 日期:2013-12-05 23:25:45
3楼 [报告]
发表于 2005-12-29 12:15 |只看该作者
你先少用几个值，然后每一步都alert看看是否正确
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
garfield61

论坛徽章:
0
4楼 [报告]
发表于 2005-12-29 12:51 |只看该作者
在CSDN里兄弟的帮助，找到正确答案了。问题主要出在使用了全局变量tree，而tree应该作为递归函数中的局部变量，递归有稍许问题，改动了两处能够显示结果，下面是改了后的文件清单：

  2. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
  3. "http://www.w3.org/TR/html4/loose.dtd">
  4. <html>
  5. <head>
  6. <meta http-equiv="Content-Type" content="text/html; charset=gb2312">
  7. <title>无标题文档</title>
  8. </head>
  9. <script language="javascript">
  10. var allType = new Array();
  11. //数组的格式说明
  12. //*********************************************************************

  14. //alltype[] = new Array("自身ID"　，"父ID" , "自身名字" , "伸缩排版符");

  16. //*******************************************************************

  18. //奥迪的所有品牌
  19. allType[0] = new Array( "3", "2", "A4", "--");
  20. allType[1] = new Array( "4", "2", "A6", "--" );
  21. allType[2] = new Array( "5", "2", "新A4", "--");
  22. allType[3] = new Array( "6","2", "新A6", "--");
  23. //奥迪A4的型号
  24. allType[4] = new Array( "7", "3", "04款", "----");
  25. allType[5] = new Array( "8", "3", "03款", "----");
  26. allType[6] = new Array( "9", "3", "05款", "----");
  27. //奥迪A6的型号
  28. allType[7] = new Array( "10", "4", "04款", "----");


  31. typeNO = allType.length;
  32. //var tree = "";

  34. function getTree( PID )
  35. {
  36. var tree="";
  37. var i;
  38. for (i = 0 ;i < typeNO ; i++)
  39. {
  40. if (allType[i][1] == PID )
  41. {
  42. tree += "<div>";
  43. tree += allType[i][3];
  44. tree += allType[i][2];
  45. tree += "</div>";
  46. tree+=getTree( allType[i][0] );
  47. }
  48. }
  49. return tree;
  50. }

  52. document.write( getTree( 2 ) );


  55. </script>

  57. <body>
  58. </body>
  59. </html>
复制代码
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
韩三普

论坛徽章:
0
5楼 [报告]
发表于 2005-12-29 13:16 |只看该作者
没有用你的伸缩版符

  2. <script language="javascript">
  3. var allType = new Array();
  4. //数组的格式说明
  5. //*********************************************************************

  7. //alltype[] = new Array("自身ID"　，"父ID" , "自身名字" , "伸缩排版符");

  9. //*******************************************************************

  11. //奥迪的所有品牌
  12. allType[0] = new Array(        "3", "2", "A4", "--");
  13. allType[1] = new Array(        "4", "2", "A6", "--" );
  14. allType[2] = new Array(        "5", "2", "新A4", "--");
  15. allType[3] = new Array(        "6","2", "新A6", "--");
  16. //奥迪A4的型号
  17. allType[4] = new Array(        "7", "3",         "04款", "----");
  18. allType[5] = new Array(        "8", "3",         "03款", "----");
  19. allType[6] = new Array(        "9", "3",         "05款", "----");
  20. //奥迪A6的型号
  21. allType[7] = new Array(        "10", "4",         "04款", "----");

  23. var typeNO = allType.length;
  24. function getTree(PID, tag)
  25. {
  26.         tag?tag += "->":tag = "|-->";
  27.         var tree = "";
  28.         for (var i = 0; i < typeNO; i++)
  29.         {
  30.                 if (PID == allType[i][1])
  31.                 {
  32.                         tree += "<div>";
  33.                         tree += tag;
  34.                         tree += allType[i][2];
  35.                         tree += "</div>";
  36.                         tree+=getTree(allType[i][0],tag);
  37.                 }
  38.         }
  39.         return tree;
  40. }
  41. document.write(getTree(2, "|-"));
  42. </script>
复制代码

[ 本帖最后由 韩三普 于 2005-12-29 16:34 编辑 ]
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP