这道题是一个方框里面放一个数字，1到9，不能重复，只求思路即可，不需要代码，谢谢

哎，想了半小时，除了循环遍历没想到好办法，所以。。。。。。。。。。放弃

你要是有方法也交流交流，我感觉，要判断这个数组是否已经使用过，使用过要排除掉，这步我就不知道怎么实现了，只要能删除一个数组元素，这道题不难

遍历肯定是没问题的，关键是有没更省时间的算法了~

那就定义一个数组a[9];用1~9把他初始化，然后每实验一个数就将相应得数组元素置0；如果值为0的元素则不遍历；
然后下一圈循环再重新初始化数组，这样会不会好些？

呵呵  9的全排列嘛  每生成6个数就判断是否有两个的和大于等于1了

我也只能想到这样的优化  把全排列代码给你  

#include <stdio.h>

int array[10];

void output(int n)
{
    int i;
    n -= 1;
    for(i=0; i<n; ++i)
    {
        printf("%d ", array[i]);
    }
    printf("%d\n", array[i]);
}

int isUsed(int d, int idx)
{
    int k;
    for(k=0; k<idx; ++k)
    {
        if(d == array[k])
        {
            return 1;
        }
    }
    return 0;
}

void quan(int n, int idx)
{
    if(idx >= n)
    {
        output(n);
        return;
    }
    int d;
    for(d=1; d<=n; ++d)
    {
        if(isUsed(d, idx))
        {
            continue;
        }
        array[idx] = d;
        quan(n, idx+1);
    }
}

void quanPaiLie(int n)
{
    quan(n, 0);
}

int main()
{
    int n;
    int d;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &d);
        quanPaiLie(d);
    }
    return 0;
}

全排列
时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:3            测试通过:2

描述

升序输出1～n的全排列。

输入

第一行为一个整数T，表示数据的组数。以下每行表示每组测试数据为一整数n，表示全排列的元素为1至n。n为1~8

输出

升序输出1～n的全排列。每种排列一行，每行内的数字之间用一个空格隔开。

样例输入

2
2
3

样例输出

1 2
2 1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1



[ 本帖最后由 laoyang103 于 2012-12-13 19:29 编辑 ]

膜拜

不好意思，您理解错了，每个数字只能用一次，而且必须把9个数字用完，分母两位，分子一位

只想到遍历，额

好玩的题目。。。。