c++编程实现:自动产生斐波那契数列前m项的值,存储在数组a中。将数组a中的数据循环左移n位,并输出移动后的结果。 (1)主函数功能:从键盘输入数据个数m及左移的位数n,产生斐波那契数列前m项的值存储在数组a中,调用子函数实现对数组a左移n位的操作,并输出移动后的结果。 (2)子函数功能:对指针p所指向的包含m个元素的数组实现循环左移n位的操作,子函数头要求定义为:void move(int *p, int m, int n) 。
时间: 2024-03-18 08:39:31 浏览: 52
下面是实现这个功能的 C++ 代码:
```cpp
#include <iostream>
using namespace std;
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 = m-n; i < m; i++) {
p[i] = tmp[i-m+n];
}
}
int main() {
int m, n;
cout << "请输入数据个数m和左移的位数n:";
cin >> m >> 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;
}
```
这个程序首先从键盘输入数据个数 m 和左移的位数 n,然后产生斐波那契数列前 m 项的值存储在数组 a 中。接着打印出原始数组,调用 move 函数实现对数组 a 左移 n 位的操作,最后输出移动后的数组。move 函数中,先将前 n 个元素存储在一个临时数组 tmp 中,然后将数组 a 中的元素往前移动 n 位,最后将临时数组中的元素放到数组 a 的末尾 n 个位置上。
阅读全文