编程实现:自动产生斐波那契数列前m项的值,存储在数组a中。将数组a中的数据循环左移n位,并输出移动后的结果。(1)主函数功能:从键盘输入数据个数m及左移的位数n,产生斐波那契数列前m项的值存储在数组a中,调用子函数实现对数组a左移n位的操作,并输出移动后的结果。(2)子函数功能:对指针p所指向的包含m个元素的数组实现循环左移n位的操作,子函数头要求定义为:void move(int *p, int m, int n) 。用C++完成这个程序
时间: 2024-02-12 07:03:12 浏览: 84
用数组求出Fibonacci数列前项之和-C语言数组
```c++
#include <iostream>
using namespace std;
void move(int *p, int m, int n);
int main() {
int m, n;
cout << "请输入数据个数m:";
cin >> m;
cout << "请输入左移的位数n:";
cin >> n;
int a[m];
a[0] = 0;
a[1] = 1;
for (int i = 2; i < m; i++) {
a[i] = a[i-1] + a[i-2];
}
cout << "移动前的斐波那契数列为:";
for (int i = 0; i < m; i++) {
cout << a[i] << " ";
}
cout << endl;
move(a, m, n);
cout << "移动后的斐波那契数列为:";
for (int i = 0; i < m; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
void move(int *p, int m, int n) {
n %= m; // 防止 n 大于 m
int temp[n];
for (int i = 0; i < n; i++) {
temp[i] = *(p+i);
}
for (int i = n; i < m; i++) {
*(p+i-n) = *(p+i);
}
for (int i = m-n; i < m; i++) {
*(p+i) = temp[i-m+n];
}
}
```
在这个程序中,主函数中首先根据输入的数据个数m,产生斐波那契数列前m项的值存储在数组a中。然后根据输入的左移位数n,调用子函数move来实现对数组a左移n位的操作,并输出移动后的结果。
子函数move的功能是对指针p所指向的包含m个元素的数组实现循环左移n位的操作。首先将数组中前n个元素存储到临时数组temp中。然后将数组中第n个元素到第m个元素的值依次往前移动n个位置。最后将临时数组中的n个元素依次存储到数组中的最后n个位置上。
阅读全文