指针 递归 简单一题
题目:有n个整数,是前面各数顺序向后移动m个位置,最后m个数变成最前面m个数
1 #include<stdio.h> 2 int main() 3 { 4 void move(int [20],int ,int);//int [20]声明有分配20个一维数组! 5 int i,m,n,number[20]; 6 printf("how many input data:"); 7 scanf("%4d",&n); 8 printf("input data is:"); 9 for(i=0;i<n;i++) 10 { 11 scanf("%4d",&number[i]); 12 } 13 printf("please input move data:"); 14 scanf("%4d",&m); 15 move(number,n,m);//number指针指向数组第一个元素,而且将它地址的值传递给了array[20];而且相当于array于number指针地址相同;array[20]只是分配空间。 16 printf("output data order is :"); 17 for(i=0;i<n;i++) 18 { 19 printf("%4d",number[i]); 20 } 21 return 0; 22 } 23 void move(int array[20],int n,int m) 24 { 25 int *p,array_end; 26 array_end=*(array+n-1);//保存最后一位数到array_end中; 27 for(p=array+n-1;p>array;p--) 28 *p=*(p-1);//array[n-1]移动到array[n]; 29 *array=array_end;//将最后一个数移动到array[0],及array[n]=array[0]; 30 m--;//m为移动次数剩多少! 31 if(m>0) 32 move(array,n, m);//当m=0的时候退出该函数,递归程序一层层返回m移动的个数!!此时用了一个递归调用,省去了for循环!妙哉! 33 }