摘要:
这几天一直在研究深搜,各种走迷宫。但归类一下,我用的解决方法就两种:1,非递归,用栈 2,递归第一次按照数据额结构上的算法,用栈写了一个160行的走迷宫。复杂!写完之后,自己再想改就看不懂了!无语...........我知道递归和回溯简单,但自己一直纠结于函数的返回值问题,心里没搞明白,不敢用。后来在《算法设计上》看到一句话‘在用递归算法实现时,将节点作为参数,这样参数栈就能存储现有的节点’,顿时泪流满面啊!!我一直忘了,在函数递归时会自动建立一个参数栈。每次调用函数时,都会将参数入栈,回溯时参数自动出栈。我不用再杞人忧天,费劲儿的自己建栈了!唉,可以归结为基础不牢固,............ 阅读全文
posted @ 2012-03-02 20:54
hrbust_09zhangyabin
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号