递归遍历数组通过分解问题实现，先处理当前元素再递归下一个；2.反向遍历则利用回溯，在递归调用后处理当前元素，实现从末尾开始输出。

尾调用优化通过重用栈帧避免递归时的栈溢出。当函数最后一步调用自身且返回其结果时，如阶乘函数factorial(n,acc)在n≤1时返回acc，否则递归调用factorial(n-1,n*acc)，此时可进行优化，但JavaS...