C语言多线程斐波那契数列
时间: 2023-09-11 07:06:24 浏览: 124
Linux多线程实现斐波那契数列.rar
以下是一种使用C语言多线程计算斐波那契数列的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#define MAX_N 100
int n;
int fib[MAX_N];
void *fibonacci(void *arg) {
int *p = (int *)arg;
int i = *p;
if (i == 0) {
fib[0] = 0;
pthread_exit(NULL);
}
if (i == 1) {
fib[1] = 1;
pthread_exit(NULL);
}
int a = 0, b = 1;
for (int j = 2; j <= i; j++) {
fib[j] = a + b;
a = b;
b = fib[j];
}
pthread_exit(NULL);
}
int main(int argc, char *argv[]) {
pthread_t thread[MAX_N];
int thread_args[MAX_N];
if (argc != 2) {
printf("Usage: %s <number>\n", argv[0]);
return 1;
}
n = atoi(argv[1]);
if (n > MAX_N) {
printf("Error: the number is too large\n");
return 1;
}
for (int i = 0; i <= n; i++) {
thread_args[i] = i;
pthread_create(&thread[i], NULL, fibonacci, &thread_args[i]);
}
for (int i = 0; i <= n; i++) {
pthread_join(thread[i], NULL);
}
printf("The Fibonacci sequence up to %d is:\n", n);
for (int i = 0; i <= n; i++) {
printf("%d ", fib[i]);
}
printf("\n");
return 0;
}
```
该程序使用了一个数组 `fib` 来保存斐波那契数列,使用了一个数组 `thread_args` 来传递线程参数,使用了 `pthread_create` 函数创建线程,使用了 `pthread_join` 函数等待线程结束,使用了 `pthread_exit` 函数退出线程。当启动线程时,每个线程计算从 0 到当前线程编号的斐波那契数列,并将结果保存在 `fib` 数组中。最后,主线程打印出完整的斐波那契数列。
阅读全文