编写一个算法，实现一维数组a输入任意n个整数，假设n=7，输入7个数字为3,7,6,8,9,4,1

【问题描述】

1. 编写一个算法，实现一维数组a输入任意n个整数，假设n=7，输入7个数字为3,7,6,8,9,4,1，然后建立一个具有如图所示的方阵，并输出打印。

1,3,7,6,8,9,4

4,1,3,7,6,8,9

9,4,1,3,7,6,8

8,9,4,1,3,7,6

6,8,9,4,1,3,7

【解决方法】

从我们输出的结果可以看出，当输入的是3 7 6 8 9 4 1，第一次输出的结果是1 3 7 6 8 9 4

这说明了每一次的输出的结果都是将最后一个数字放到首位置，既然明白这个问题那么我们就可以找到解题思路，那就是程序每执行一次我们就将尾元素换到首位置来，然后在输出。

【代码展示】

#include<stdio.h>
void swap(int &a,int &b); 

int main(){
	int n;
	printf("请输入元素个数:");
	scanf("%d",&n);
	int a[n];
	printf("请依次输入元素:");
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		for(int j=n-1;j>=1;j--){
			swap(a[j],a[j-1]);//每循环依次元素之间就交换下位置 
		}
		for(int i=0;i<n;i++){//每循环一次就将交换之后就输出交换后的元素之间的排列顺序 
			printf("%d",a[i]);
		}
		printf("\n");
	}
	
}

void swap(int &a,int &b){//两个元素之间的交换 
	int temp = a;
	a = b;
	b = temp;
}

 

【运行结果】