C语言思路简单，易懂！！！ 理解万岁 思路奇妙哦！！！ (OoO)

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int j=0;

void change(char *a,int n){           //n为数组的最大坐标    例a[5],数组最大为a[4],则n=4;

    char t;

    if (j>=n){           //首位互换，各移一位（首后移，尾前移），当首位相等是则结束；

        return;

    }else{

        t=a[j];          //首尾交换；

        a[j]=a[n];

        a[n]=t;

        j++;              // j为首，j++（首后移）

        printf ("%s\n",a);

        change(a,n-1);              //n为尾，n-1（尾前移）

    }

}

int main (){

    int n;

    char a[100];

    scanf ("%d %s",&n,a);

    change(a,n-1);   //数组最大坐标，所以是n-1

    printf ("\n%s",a);

}