16310121006-何兴旺-数组元素循环右移问题.doc

计算机科学与技术系 实验（项目）报告 一、基本信息 实验（） 数组元素循环右移问题 课程名称 数据结构（C语言） 学生层次 本科 学生专业 计算机科学与技术 学生年级 2016级 学生班级 计科10班 学生学号 16310121006 学生姓名 何兴旺 完成日期 2106年3月21日 指导教师 王会 报告成绩 二、目的与要求 目的：要求： 代码：#include stdio.h #include stdlib.h void move(int a[], int N, int M) { int i, j; int temp; for(i=0; iM; i++) { temp = a[N-1]; for(j=N-1; j0; j--) a[j] = a[j-1]; a[0] = temp; } } int First(int a[]) { int N, i; printf(请输入你想输入的数组元素个数 N(100):); scanf(%d, N); for(i=0; iN; i++) scanf(%d, a[i]); printf(移动前的数组为:\n); for(i=0; iN; i++) printf(%-4d, a[i]); return N; } void Second(int a[], int N) { int i; printf(移动后的数组为:\n); for(i=0; iN; i++) printf(%-4d, a[i]); printf(\n\n); } int main() { int N, M; int a[100]; int i; N = First(a); printf(\n请输入你想移动的位数 M(%d):, N); scanf(%d, M); move(a, N, M); Second(a, N); return 0; } 分析与思考 1：定义一个大小为M的数组b[],将最后M个元素从a[]复制到b[]，再将a[0]到a[N-1-M]依次往后移动，把b[]中复制给a[]，再调用函数输出数组。 2：将a[M]作为第一个元素，则a[0] 为第二个元素，第一个元素的位置赋给最后一个元素的位置，再调用函数输出数组。 四、知识应用以及经验总结 运用数组的知识，再合理运用函数和嵌套循环能够很好地解决这些问题，不过这些知识混合在一起非常容易晕，要多加练习才能够很好地掌握并且去运用他们。