一个算法问题，关于尾递归的。

Question

一般情况下，在java中遍历所有文件如下：
[code="java"]
public static void printFileName(File file) {
if(file != null) {
if(file.isFile()) {
System.out.println(file.getName());
}
else {
File[] files = file.listFiles();
for (File f : files) {
printFileName(f);
}
}
}
}
[/code]

我想知道，这个深度遍历就近算不算是尾递归？如果是尾递归如何消除？

谢谢！

Answer 1

这不是尾递归。
你的递归调用在循环体内，也就是说，在递归调用之后仍然需要用到当然函数执行的状态，所以不是尾递归。