ppzt 发布于七月 12, 2015 分享 发布于七月 12, 2015 棉花の猫 发表于 2015-7-13 00:33并不是说我的标准极端,而是现在人的标准就是这么极端,一个东西出来了,他有任何一点其他东西的 ... 所以说没必要纠结于这方面每个人都应该对借鉴还是抄袭有一个自己的评判标准 而不是因为大家都说某某作抄袭就跟风黑 链接到点评
ppzt 发布于七月 12, 2015 分享 发布于七月 12, 2015 omeg001 发表于 2015-7-13 00:42哦这样子,那么就改为某些人的标准吧w 这也是没办法,局外人不一定懂里面的奥妙,社会上,不乏 ... 汉诺塔有什么好算法的 不就是递归么{:7_523:}只不过因为本身复杂度高而已 所以并不是没有计算机能做到 而是没有计算机能在足够短的时间内做到 毕竟步骤数是指数级的增长 其实以神话故事来说 大概不需要64个 有32个盘子就已经是有生之年了 链接到点评
ppzt 发布于七月 12, 2015 分享 发布于七月 12, 2015 omeg001 发表于 2015-7-13 01:10对我这个新手来说,递归也是写不出来啊w function moveN(int n, int src, int dst){if(n == 1){ display("Move from " + src +" to " +dst); return; } moveN(n-1, src, 3-src-dst); moveN(1, src, dst); moveN(n-1, 3-src-dst, dst); return; } 大致就是这种呗 其实只要知道了步骤是什么写递归是很简单的 这种题 如果真想考难一点 禁用递归才是真坑。。。 链接到点评
ppzt 发布于七月 12, 2015 分享 发布于七月 12, 2015 omeg001 发表于 2015-7-13 01:31不用递归是要怎么写啊www 我确实是刚学的啦…… 用栈操作可以实现 不过会非常非常复杂{:7_465:}属于那种专门难为人的面试题范畴了 链接到点评
ppzt 发布于七月 12, 2015 分享 发布于七月 12, 2015 omeg001 发表于 2015-7-13 01:44栈操作实现汉诺塔啊……还真没想过呢…… 看样子将来麻烦咯…… 恩 我确实专业就是计算机。。。至于栈操作实现汉诺塔这个 其实用栈可以实现所有的递归算法 因为递归本质上在计算机上的实现就是用栈完成的 不过这个说来就话长了 链接到点评
推荐贴