1.引言 正如大家所看到的,这又是一位编程者再发明轮子了,我猜想我在写这篇文章的时候也许还有千千万万个重复发明轮子的程序员正在埋头思考着类似于“如何实现关于树形结构的展示”的问题。 关于众多的实现树状结构的解决方案多不胜数,但我觉得这并不能阻挡我们实现自己的树的脚步。我写下来以便自己能回顾整理开发思路并分享我的经验。 2.一个失败的作品--实现一个一层树的解决方案 这是一个最普遍的解决方案,思想是:直接在网页中写你所需要的div作为树的节点,然后写一个javascript程序来控制树的位置和显示。 <!-- 树状结构的节点,正如看到的那样,这样的节点是直接写在网页上的- ...
2008-07-05

ArrayList实现Ackerman非递归算法

关键字: 数据结构和算法
Ackerman(m,n)函数的递归定义为 public static int ackerman(int a,int b){ if(a==0) return b+1; else if(a!=0&&b==0) return ackerman(a-1,1); else return ackerman(a-1,ackerman(a,b-1)); } 递归转换为非递归需要使用栈来模拟递归 那么就选用ArrayList充当下栈吧,对我来说用起来比较熟悉,你可以使用java自己的Stack类 栈结构为 m n result 把它写成一 ...
terrynoya
搜索本博客
最近加入圈子
最新评论