编写程序写出1到9的全排列，各位都有什么好的想法

网上抄的
http://zhidao.baidu.com/link?url=w9uOsBFmhzh5NRGep-D4XK9GGIF5JO5z7_-IDTJO53oeM2gxcH6WzNuMmRMd_JKK0sYJZrJ23f-sbomYdjgiEa

#include <stdio.h>  

int n = 0;  

void swap(int *a, int *b) 
{     
    int m;     
     m = *a;     
    *a = *b;     
    *b = m; 
}  
void perm(int list[], int k, int m) 
{     
    int i;     
    if(k > m)     
     {          
        for(i = 0; i <= m; i++)             
             printf("%d ", list[i]);         
         printf("\n");         
         n++;     
     }     
    else     
     {         
        for(i = k; i <= m; i++)         
         {             
             swap(&list[k], &list[i]);             
             perm(list, k + 1, m);             
             swap(&list[k], &list[i]);         
         }     
     } 
} 
int main() 
{     
    int list[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};     
     perm(list, 0, 8);     
     printf("total:%d\n", n);     
    return 0; 
} 

自己在纸上先画出来全排列，然后用程序模拟计算的过程。  
非常简单, 我不信还有谁全排列不会算。

如果你学过 深度优先搜索，应该更容易理解，

[ 本帖最后由 BlueGuy 于 2015-6-17 23:03 编辑 ]

楼主，你说说 1- 9的全排列手工怎么算的

手算很简单，9的阶乘，但不好用代码实现，所以想问下有没有什么好的办法，我的想法是把111111111到999999999的数遍历一遍，但感觉方法不可取，二楼的方法在在网上看到过，还没具体研究

你手工把1-4的排列从1到4画出来，然后找规律，
2楼的代码很烂，不用看他的，递归你可能不会写，1-9的循环求排列你会写吗？

你先用9层循环把排列求出来，然后再想办法把循环改成递归。
这个题很简单，如果9个数你不会，你就改成2个数

[ 本帖最后由 BlueGuy 于 2015-6-17 23:40 编辑 ]

也想过递归，但一直想不出好的方法，所以才问的，9层循环很好弄，写过了，就是转成递归有点困难，没想到好的办法

我明天上午帮你写一份代码，

我肯定你2年后都写不出来这道题