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

本文介绍了一个使用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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值