代码-全排列问题

Input
一个长度小于10的字符串，该字符串由数字1～9组成。字符不会重复出现。

Output
按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序

#include <stdio.h>
#include <string.h>
char string[9];
int used[9]={0};
char output[9];
int  length;
void F(int d){
    int  i;
    for(i=0;i<=length;i++){
        if(!used[i]){
            used[i]=1;
            output[d]=string[i];
            if(d==length) {
                for(d=0;d<length;d++)
                    printf("%c ",output[d]);
                printf("%c\n",output[length]);
            }
            else
                F(d+1);
            used[i]=0;
        }
    }
}
int main(void)
{
    scanf("%s",&string);
    length=strlen(string)-1;
    F(0);
    return 0;
}