【发布时间】:2009-04-01 15:25:52
【问题描述】:
我是 Java 领域的新手,但我有一个不明白的问题。
我有一个类(获取斐波那契行):
class Fib {
public static int f(int x){
if ( x < 2 )
return 1;
else
return f(x-1)+ f(x-2);
}
}
现在的任务是在单独的线程中启动 f(x-1) 和 f(x-2)。 一次是实现 Thread 类,另一次是实现 Runnable。 你可能知道,这是我教授的练习。
我知道如何在 Java 中启动一个线程,并且我知道整个线程在理论上是如何工作的,但是我找不到在这个递归函数中启动单独线程的解决方案。
在run函数中要做什么?
大概
public void run(){
//int foo=start f(this.x-1)
//int bar=start f(this.x-2)
//return foo+bar?
}
如何将 x 粘贴到我的可运行函数中? x 是否在创建时传递给对象?
Class Fib ...{
int x;
public ... run ...
public ... f(x)....
}
在主方法中
(new Fib(x)).start();
还是我走错了路?
【问题讨论】:
标签: java multithreading recursion