有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面m个数。
1 #include<stdio.h>
2 #include<stdlib.h>
3
4 int main()
5 {
6 setvbuf(stdout,NULL,_IONBF,0); //使用Eclipse开发环境时必须写。
7 void process(int *,int,int);
8 int a[255];
9 int n,m;
10 int i;
11
12 printf("How many numbers?");
13 scanf("%d",&n);
14 printf("Input n numbers:");
15 for(i=0;i<n;i++)
16 scanf("%d",&a[i]);
17 printf("Input m:");
18 scanf("%d",&m);
19
20 process(a,n,m);
21
22 printf("After processed:");
23 for(i=0;i<n;i++)
24 printf("%d ",a[i]);
25
26 return EXIT_SUCCESS;
27 }
28
29 void process(int *x,int n,int m)
30 {
31 int t[255];
32 int i;
33 //int *p;指针循环变量p
34 for(i=0;i<n;i++)
35 t[i]=x[i];
36
37 for(i=0;i<m;i++)
38 x[i]=t[n-m+i];
39 for(i=m;i<n;i++)
40 x[i]=t[i-m];
41
42 /*指针变量做循环变量也可以。
43 for(i=0,p=x;p<x+m;p++)
44 *p=t[n-m+i++];
45
46 for(i=0,p=x+m;p<x+n;p++)
47 *p=t[i++];
48 */
49 }
或者可以使用递归调用的方法,每次向后移动一位数。
1 #include<stdio.h>
2 #include<stdlib.h>
3
4 int main()
5 {
6 setvbuf(stdout,NULL,_IONBF,0);
7 void process(int *,int,int);
8 int a[255];
9 int n,m;
10 int i;
11
12 printf("How many numbers?");
13 scanf("%d",&n);
14 printf("Input n numbers:");
15 for(i=0;i<n;i++)
16 scanf("%d",&a[i]);
17 printf("Input m:");
18 scanf("%d",&m);
19
20 process(a,n,m);
21
22 printf("After processed:");
23 for(i=0;i<n;i++)
24 printf("%d ",a[i]);
25
26 return EXIT_SUCCESS;
27 }
28
29 void process(int *x,int n,int m)
30 {
31 int *p,temp;
32 temp=*(x+n-1);
33 for(p=x+n-1;p>x;p--)
34 *p=*(p-1);
35 *x=temp;
36
37 m--;
38 if(m>0)
39 process(x,n,m);//每次后移一次,递归调用,当循环次数m减至为0时,停止调用。
40 }