// 题意  ：n个整数  使前面各数   顺序向后移m个位置，最后m个数变成最前面m个数   
//12 43  65 67  8 2 7 11 --------   8 2 7 11 12 43 65 67


#include <stdio.h>

int main()
{
    void move(int [20],int,int);
    int number[20],n,m,i;
    printf("how many numbers?");
    scanf("%d",&n);
    printf("input %d numbers: \n",n);
    for( i=0;i<n;i++)
        scanf("%d",&number[i]);
    printf("how many place you want move? ");
    scanf("%d",&m);
    move(number,n,m);
    printf("NOW,they are:\n");
    for( i=0;i<n;i++)
        printf("%d ",number[i]);
    printf("\n");
    return 0;
}
void move(int array[20],int n,int m)   
{
    int *p,array_end;
    array_end = *(array+n-1);      
    for( p = array+n-1;p>array;p--)
        *p = *(p-1);                 
   
    *array =  array_end;           
    m--;
    if(m>0) move(array,n,m);
 }

// 主要思路：通过递归函数完成函数的移动
void move(int array[20],int n,int m)   
{
    int *p,array_end;
    // 保存数组最后一个元素
    array_end = *(array+n-1);
    // 将数组元素依次向后移动一个位置  
    for (p = array+n-1; p > array; p--)
        *p = *(p-1);                 
    
    // 将最后一个元素放在数组首位
    *array =  array_end;
    m--;
    
    // 判断是否还有移动的元素
    if (m>0)
    {
        //调用递归进行下一个元素移动
        move(array,n,m);
    }
}

void move(int array[20],int n,int m)   
{
    int *p,array_end;
    array_end = *(array+n-1);      
    for( p = array+n-1;p>array;p--)
        *p = *(p-1);                 
   
    *array =  array_end;           
    m--;
    if(m>0) move(array,n,m);
 }
p指针和array指向了同一个地址.
for循环中，把P的元素用前一位替换后一位。
循环出来后，中间变量array_end的值，给array首地址。
这样，最后一位就移到第一位，后面六位就向后移了一位。
m递减一次
如此递归调用自己。

这样说可能不清楚。举个例子:

how many numbers?  
6
input %d numbers:
22
23
24
25
26
27

how many place you want move?
3

这样，
n=6  m=3

第一次调用move函数

array_end = *(array+n-1);    // *(array+n-1)值为27  array_end =27
 for( p = array+n-1;p>array;p--)  //p = array+n-1  p和array指向了同一个地址
        *p = *(p-1);               //把前面一位的值替换掉
循环出来之后的顺序为:
22 22 23 24 25 26

 *array =  array_end;    //把中间变量array_end最后一位元素的值给array首地址的值。这样，首地址的值 就变了。
array的元素就变为:27 22 23 24 25 26

m--;  //m递减一次，用于下面的递归调用。。
if(m>0) move(array,n,m);//继续递归调用

第二次调用:
array_end=26
p循环出来之后就是
27 27 22 23 24 25

*array =  array_end;
这时array元素值就是
26 27 22 23 24 25

m再递减一次，因为m大于0继续递归。。
反复以上操作。。。

谢谢  大家