java for 递归_java – 将递归函数转换为for循环？

尾递归总是可以展开到循环中,你的代码非常接近尾递归,所以是的.

private static boolean recur(String word, int length) {

if(length == 1 || length == 2)

return false;

if(length == 0)

return true;

int nextLength;

String nextWord;

if(words[length].contains(word.substring(0, length))) {

nextWord = word.substring(length);

nextLength = word.length() - length;

} else {

nextWord = word;

nextLength = length - 1;

}

return recur(nextWord, nextLength);

}

现在这是正确的尾递归.现在把它变成一个循环：

private static boolean recur(String word, int length) {

int nextLength = length;

String nextWord = word;

while( true ) {

if(nextLength == 1 || nextLength == 2)

return false;

if(nextLength == 0)

return true;

if(words[nextLength].contains(nextWord.substring(0, nextLength))) {

nextWord = nextWord.substring(nextLength);

nextLength = nextWord.length() - nextLength;

} else {

nextWord = nextWord;

nextLength = nextLength - 1;

}

}

}

请注意,此代码可以进一步优化,我只是想演示将递归转换为循环的“自动”方法.