JAVA编程思想第四版-多线程的练习答案之练习2

最新推荐文章于 2022-04-10 11:28:13 发布

随便5个字

最新推荐文章于 2022-04-10 11:28:13 发布

阅读量1.2k

点赞数

分类专栏： JAVA编程思想 21多线程文章标签： JAVA编程思想多线程练习2

JAVA编程思想 21多线程专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用Java实现的Fibonacci数列生成器，该生成器通过多线程方式并行计算Fibonacci数列，并展示了如何将生成器接口与Runnable接口结合使用来生成指定长度的Fibonacci数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package exercise.exercise02;

public class Fibonacci implements Runnable {

	int fibonacciCount;
	
	public Fibonacci(int fibonacciCount){
		this.fibonacciCount = fibonacciCount;
	}
	
	@Override
	public void run() {
		System.out.print("Thread "+fibonacciCount+" :");
		
	}
	
	public int getFibonacci(int fibo){
		if(fibo<2){
			return 1;
		}
		return getFibonacci(fibo-1)+getFibonacci(fibo -2);
	}
}
/** out put
 * Thread 1:[0]
 * Thread 2:[0,1]
 * Thread 3:[0,1,1]
 * Thread 4:[0,1,1,2]
 * */

package exercise.exercise02;

public interface Generator<T> {
	T next();
}

package exercise.exercise02;
import java.util.Arrays;

public class MainFibonacci implements Runnable,Generator<Integer>{

	int n;//n表示需要打印出来的fibonacci的个数
	int count;//标记产生的Fibonacci的次数
	public MainFibonacci(int n){
		
		this.n = n;
		System.out.println("exercise "+n);
	}
	
	public static void main(String[] args) {
		for (int i = 1; i < 10; i++) {
			new Thread(new MainFibonacci(i)).start();
		}
	}

	@Override
	public Integer next() {
		return getFibonacci(count++);
	}

	@Override
	public void run() {
		Integer[] sequence = new Integer[n];
		for (int i = 0; i < n; i++) {
			sequence[i] = next();
		}
		System.out.println("sequence "+n+" : "+Arrays.toString(sequence));
	}
	
	public int getFibonacci(int fibo){
		if(0==fibo){//第0个Fibonacci数为：0
			return 0;
		}
		if(fibo<2){
			return 1;
		}
		return getFibonacci(fibo-1)+getFibonacci(fibo -2);
	}
}
/*
class Fibonacci implements Runnable {

	int fibonacciCount;
	
	public Fibonacci(int fibonacciCount){
		this.fibonacciCount = fibonacciCount;
	}
	
	@Override
	public void run() {
		System.out.print("Thread "+fibonacciCount+" :");
		
	}
	
	public int getFibonacci(int fibo){
		if(fibo<2){
			return 1;
		}
		return getFibonacci(fibo-1)+getFibonacci(fibo -2);
	}
}*/
/** out put
 * Thread 1:[0]
 * Thread 2:[0,1]
 * Thread 3:[0,1,1]
 * Thread 4:[0,1,1,2]
 * */

博主才疏学浅，如发现问题，请指正！此源代码参考： http://blog.youkuaiyun.com/njiang/article/details/8042056