写两个线程打印 1-n,一个线程打印奇数,一个线程打印偶数
// 定义递归函数
public static int f(int n, int k) {
// 如果只有一个人,则返回 1
if (n == 1) {
return 1;
}
return (f(n - 1, k) + k - 1) % n + 1;
}
public static void main(String[] args) {
int n = 10;
int k = 3;
System.out.println("最后留下的那个人的编号是:" + f(n, k));
}
}
输出:
最后留下的那个人的编号是:4
写两个线程打印 1-n,一个线程打印奇数,一个线程打印偶数
这道题的实现方式还是挺多的,线程的等待/通知机制( wait() 和 notify())、信号量 Semaphore 等都可以实现。
这里以 wait() 和 notify() 为例进行介绍。
我们先定义一个类用于打印奇数和偶数。
class ParityPrinter {
// 线程共享变量,总打印次数
private int max;
// 线程共享变量,表示打印次数
private int number = 1;
// 线程共享变量,表示是否应该打印奇数
private boolean odd;
public ParityPrinter(int max) {
/**
- 打印奇数
*/
public synchronized void printOdd() {
while (number < 100) {
// 如果当前应该打印偶数,就等待
while (odd) {
try {
wait();
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
}
System.out.println(Thread.currentThread().getName() + " : " + number);
number++;
// 设置为应该打印偶数
odd = true;
// 唤醒另一个线程
notify();
}
}
/**
- 打印偶数
*/
public synchronized void printEven() {
while (number < 100) {
// 如果当前应该打印奇数,就等待
while (!odd) {
try {
wait();
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
}
System.out.println(Thread.currentThread().getName() + " : " + number);
number++;
// 设置为应该打印奇数
odd = false;
// 唤醒另一个线程
}
在这个类中,有 3 个线程共享变量, max 表示总打印次数, number 表示已经打印的次数, odd 表示是否应该打印奇数。并且,有两个 synchronized 关键字修饰的方法, printOdd() 用于打印奇数, printEven() 用于打印偶数。
使用 synchronized 关键字可以保证同一时刻只有一个线程能够访问共享变量,线程间使用 wait () 和 notify () 方法来实现线程间的通信。
接着,我们创建两个线程,一个负责打印奇数,一个负责打印偶数。
// 打印 1-100
ParityPrinter printer = new ParityPrinter(100);
// 创建两个线程,分别传入不同的 Runnable 对象
Thread t1 = new Thread(printer::printOdd);
Thread t2 = new Thread(printer::printEven);
// 启动两个线程
t1.start();
t2.start();
输出如下:
Thread-0 : 1
Thread-1 : 2
Thread-0 : 3
Thread-1 : 4
...
Thread-0 : 63
Thread-1 : 64
Thread-0 : 65
Thread-1 : 66
...
Thread-1 : 96
Thread-0 : 97
Thread-1 : 98
Thread-0 : 99