自动产生斐波那契数列前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-18 16:03:08 浏览: 24
编写函数f,功能是用递归的方法求斐波那契数列的第n项
下面是实现上述功能的代码:
```c++
#include <iostream>
using namespace std;
void move(int *p, int m, int n);
int main()
{
int m, n;
cout << "请输入数据个数m及左移的位数n:";
cin >> m >> n;
// 产生斐波那契数列前m项的值
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;
// 对数组a进行左移n位
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 = n % m; // 确保n小于m
int temp[n]; // 定义一个临时数组,用于存储前n个元素
for (int i = 0; i < n; i++) {
temp[i] = p[i];
}
for (int i = 0; i < m-n; i++) {
p[i] = p[i+n];
}
for (int i = 0; i < n; i++) {
p[m-n+i] = temp[i];
}
}
```
运行结果如下:
```
请输入数据个数m及左移的位数n:10 3
原始数组为:0 1 1 2 3 5 8 13 21 34
移动后的数组为:2 3 5 8 13 21 34 0 1 1
```
阅读全文