c语言数组逆序输出斐波数列
时间: 2023-11-13 17:02:22 浏览: 62
以下是C语言数组逆序输出斐波数列的代码:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &n);
int fib[n];
fib[0] = 1;
fib[1] = 1;
for (i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列前%d项为:\n", n);
for (i = n-1; i >= 0; i--) {
printf("%d ", fib[i]);
}
return 0;
}
```
相关问题
c语言数组逆序数
数组逆序数指的是数组中逆序对的数量,即数组中有多少对元素,其索引位置在数组中是逆序的。以下是一个使用C语言计算数组逆序数的示例代码:
```c
#include<stdio.h>
int merge(int arr[], int temp[], int left, int mid, int right) {
int i, j, k;
int inv_count = 0;
i = left;
j = mid;
k = left;
while ((i <= mid - 1) && (j <= right)) {
if (arr[i] <= arr[j]) {
temp[k++] = arr[i++];
}
else {
temp[k++] = arr[j++];
inv_count += (mid - i);
}
}
while (i <= mid - 1) {
temp[k++] = arr[i++];
}
while (j <= right) {
temp[k++] = arr[j++];
}
for (i = left; i <= right; i++) {
arr[i] = temp[i];
}
return inv_count;
}
int mergeSort(int arr[], int temp[], int left, int right) {
int mid, inv_count = 0;
if (right > left) {
mid = (right + left) / 2;
inv_count = mergeSort(arr, temp, left, mid);
inv_count += mergeSort(arr, temp, mid + 1, right);
inv_count += merge(arr, temp, left, mid + 1, right);
}
return inv_count;
}
int getInvCount(int arr[], int n) {
int temp[n];
return mergeSort(arr, temp, 0, n - 1);
}
int main() {
int arr[] = { 1, 20, 6, 4, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
printf("逆序数为 %d", getInvCount(arr, n));
return 0;
}
```
运行结果为:
```
逆序数为 5
```
该算法使用了归并排序的思想,在归并排序的过程中计算逆序数。具体来说,将数组分成左右两部分,然后对左右两部分分别进行归并排序,最后将左右两部分合并成一个有序数组,并计算逆序数。逆序数等于左半部分逆序数加右半部分逆序数加左右两部分中的逆序数。
c语言编写一维数组逆序输出
要在C语言中编写一维数组的逆序输出,可以使用以下步骤:
1. 声明一个一维数组,并初始化数组元素。
2. 使用一个循环将数组元素逆序存储到另一个数组中。
3. 再次使用一个循环将逆序后的数组元素输出。
下面是一个示例代码:
```c
#include <stdio.h>
#define SIZE 5
int main() {
int arr[SIZE] = {1, 2, 3, 4, 5};
int reversedArr[SIZE];
// 将数组元素逆序存储到reversedArr中
for (int i = 0; i < SIZE; i++) {
reversedArr[i] = arr[SIZE - 1 - i];
}
// 输出逆序后的数组元素
printf("逆序输出数组:");
for (int i = 0; i < SIZE; i++) {
printf("%d ", reversedArr[i]);
}
return 0;
}
```
运行以上代码,将会输出:逆序输出数组:5 4 3 2 1