Enchanted_ZhouH的博客

1. 什么是尾递归？在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用，也比较容易实现。尾调用的重要性在于它可以不在调用栈上面添加一

背景：栈中的元素是Integer类型, 从栈顶到栈底依次是 : 4,3,2,1 ,调用该方法后， 元素次序从栈顶到栈底变为: 1,2,3,4。注意：只能使用Stack的基本操作，即push,pop,peek,isEmpty，可以使用辅助栈。 首先明确思路：先写测试用例，再写逆置方法，预先写的测试用例通过则逆置方法完成。 一、根据需求先写测试用例（TDD设计模式）