编程实现:自动产生斐波那契数列前m项的值,存储在数组a中。将数组a中的数据循环左移n位,并输出移动后的结果。 (1)主函数功能:从键盘输入数据个数m及左移的位数n,产生斐波那契数列前m项的值存储在数组a中,调用子函数实现对数组a左移n位的操作,并输出移动后的结果。 (2)子函数功能:对指针p所指向的包含m个元素的数组实现循环左移n位的操作,子函数头要求定义为:void move(int *p, int m, int n) 。
时间: 2024-02-25 22:56:00 浏览: 58
python基础编程:详解python使用递归、尾递归、循环三种方式实现斐波那契数列
以下是C语言实现:
```c
#include <stdio.h>
void move(int *p, int m, int n);
int main()
{
int m, n;
printf("请输入数据个数m:");
scanf("%d", &m);
printf("请输入左移的位数n:");
scanf("%d", &n);
// 产生斐波那契数列前m项的值存储在数组a中
int a[m];
a[0] = 0;
a[1] = 1;
for (int i = 2; i < m; i++)
{
a[i] = a[i-1] + a[i-2];
}
// 调用子函数实现对数组a左移n位的操作
move(a, m, n);
// 输出移动后的结果
printf("移动后的斐波那契数列:");
for (int i = 0; i < m; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
void move(int *p, int m, int n)
{
int tmp[n];
for (int i = 0; i < n; i++)
{
tmp[i] = *(p+i);
}
for (int i = n; i < m; i++)
{
*(p+i-n) = *(p+i);
}
for (int i = 0; i < n; i++)
{
*(p+m-n+i) = tmp[i];
}
}
```
注:此处使用了指针操作数组,可以使用数组下标代替。
阅读全文