求大神全排列递归方法解决

累了回巢。。。

9重循环72个不等式写的实在是跪了
求大神能递归解决

仰望天上的光

1. #include <stdio.h>
   
2. 
   
3. void permutation( int* pData, int begin, int end );
   
4. void print( int* pData, int end );
   
5. void swap( int *pData, int left, int right );
   
6. int main() {
   
7.         int data[5] = {1,2,3,4,5};
   
8.         permutation( data, 0, 4 );
   
9. }
   
10. 
    
11. void permutation( int* pData, int begin, int end ) {
    
12.         if( begin == end ) print( pData, end );
    
13.         else {
    
14.                 int i = begin;
    
15.                 for( ; i <= end; ++i ) {
    
16.                         swap( pData, begin, i );
    
17.                         permutation( pData, begin+1, end );
    
18.                         swap( pData, begin, i );
    
19.                 }
    
20.         }
    
21. }
    
22. 
    
23. void print( int* pData, int end ) {
    
24.         int i;
    
25.         for( i=0;i <= end; ++i ) printf("%d ", pData[i]);
    
26.         printf("\n");
    
27. }
    
28. 
    
29. void swap( int *pData, int left, int right ) {
    
30.         int tmp = pData[left];
    
31.         pData[left] = pData[right];
    
32.         pData[right] = tmp;
    
33. }

复制代码

怡静

仰望天上的光 发表于 2014-11-10 21:53

谢谢楼主答复！

康小泡

学C的时候就觉得递归好难

鱼汇编

哦