2014年9月21日
回溯法与八皇后问题
摘要： tail recursion函数在调用的时候，会提前创建一个栈空间，给传递的参数也分配空间，当函数结束返回上层函数的时候，一些局部变量需要从栈中弹出并恢复到调用子函数之前的值，返回到上一个函数调用子函数之前的现场。如果是尾递归，从子函数返回的时候这个函数同时也会结束了，所以没有必要恢复一些局部变量，... 阅读全文
posted @ 2014-09-21 17:59 Jolin123 阅读(323) 评论(0) 推荐(0) 编辑