Exception in thread "main" java.lang.StackOverflowError .

2011-10-31 09:58:07 286 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

TortoiseGit之配置密钥基于github的开发必须要用到rsa密钥，因此需要用到TortoiseGit的putty key generator工具，来生成既适用于github的rsa密钥也适用于TortoiseGit的ppk密钥。阅读详情

package 折半递归非递归;

public class RecursiveTest {
/** * 递归实现 * * @param n * @return */
public static double recursive(long n) {
if (n == 1) {
return Math.log(1);
}
else {
return Math.log(n) + recursive(n - 1);
}
}
/** * 非递归实现 * * @param n * @return */
public static double directly(long n) {
double result = 0;
for (int i = 1; i <= n; i++) {
result += Math.log(i);
}
return result;
}
public static void main(String[] args) {
int i = 5000000;

long test = System.nanoTime();
long start1 = System.nanoTime();
double r1 = recursive(i);
long end1 = System.nanoTime();
long start2 = System.nanoTime();
double r2 = directly(i);
long end2 = System.nanoTime();
System.out.println("recursive result:" + r1);
System.out.println("recursive time used:" + (end1 - start1));
System.out.println("non-recursive result:" + r2);
System.out.println("non-recursive time used:" + (end2 - start2));
}
}

运行后JAVA控制台输出：

Exception in thread "main" java.lang.StackOverflowError
at 折半递归非递归.RecursiveTest.recursive(RecursiveTest.java:11)
at 折半递归非递归.RecursiveTest.recursive(RecursiveTest.java:11)
at 折半递归非递归.RecursiveTest.recursive(RecursiveTest.java:11)

请问如何解决

...全文