函数递归,C 实现. 求更好的方法.

坦_然

题目:有4个数字,能组成多少个互不相同无重复数字的三位数?
#include <stdio.h>
#include <stdlib.h>
void xulie(int ,int ,int ,int,int );
int main(void )
{  int n1,n2,n3,n4,n5;
   printf("输入四个不相同的数字,最后输入总数字数.\n");
   scanf("%d %d %d %d %d",&n1,&n2,&n3,&n4,&n5);
   xulie(n1,n2,n3,n4,n5);
   
    system("PAUSE");
    return 0;
    }
void xulie(int m1, int m2 ,int m3 ,int m4,int m)
{
   if(m>0)
   { int temp;
     temp=m3;
     m3=m4;
     m4=temp;
     printf("%d%d%d\n",m1,m2,m3);
     temp=m2;
     m2=m3;
     m3=temp;
      printf("%d%d%d\n",m1,m2,m3);
      temp=m1;
      m1=m2;
      m2=temp;
      printf("%d%d%d\n",m1,m2,m3);
     xulie(m1,m2,m3,m4,m-1);     
          }
   return;
}

小新110

坦_然 发表于 2013-3-14 15:48

                               
登录/注册后可看大图

不能有重复的数字啊...  看书,还没学到指针那.

哦，不好意思，自己没检查，有问题。
修复代码，没有用指针，用了数组

修正代码：

1. #include <windows.h>
   
2. #include <stdio.h>
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. 
   
8. void main()
   
9. {
   
10.         //int *p = new int[4];
    
11.         int nNumber[4]={0};
    
12.         int nCounts = 0;
    
13. 
    
14.         //scanf("%d%d%d%d",p,p+1,p+2,p+3);
    
15.         scanf("%d%d%d%d",&nNumber[0],&nNumber[1],&nNumber[2],&nNumber[3]);
    
16.         for (int i=0;i<4;i++)
    
17.         {
    
18.                 for (int j=0;j<4;j++)
    
19.                 {
    
20.                         if (i==j)
    
21.                         {
    
22.                                 continue;
    
23.                         }
    
24.                         for (int k=0;k<4;k++)
    
25.                         {
    
26.                                 if ((j==k) || (i==k))
    
27.                                 {
    
28.                                         continue;
    
29.                                 }
    
30.                                 nCounts ++;
    
31.                                 //cout << "产生的数字：" << *(p+i) << *(p+j) << *(p+k) <<endl;
    
32.                                 cout << "产生的数字：" << nNumber[i] << nNumber[j] << nNumber[k] <<endl;
    
33.                         }
    
34. 
    
35.                 }
    
36.         }
    
37.         cout << "产生的数字 共有 " << nCounts << " 个 " <<endl;
    
38.        
    
39.         //delete p;
    
40.         //fflush( stdin );
    
41.         flushall();
    
42.         getchar();
    
43. }

复制代码

运行结果：

小新110

实现了一个，vs2008 ，感觉还有更简单的逻辑，一时没有想到，等晚上有空再研究一下
代码：

1. #include <windows.h>
   
2. #include <stdio.h>
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. 
   
8. void main()
   
9. {
   
10.         int *p = new int[4];
    
11.         int nCounts = 0;
    
12. 
    
13.         scanf("%d%d%d%d",p,p+1,p+2,p+3);
    
14.         for (int i=0;i<4;i++)
    
15.         {
    
16.                 for (int j=0;j<4;j++)
    
17.                 {
    
18.                         if (i==j)
    
19.                         {
    
20.                                 continue;
    
21.                         }
    
22.                         for (int k=0;k<4;k++)
    
23.                         {
    
24.                                 if (j==k)
    
25.                                 {
    
26.                                         continue;
    
27.                                 }
    
28.                                 nCounts ++;
    
29.                                 cout << "产生的数字：" << *(p+i) << *(p+j) << *(p+k) <<endl;
    
30.                         }
    
31. 
    
32.                 }
    
33.         }
    
34.         cout << "产生的数字 共有 " << nCounts << " 个 " <<endl;
    
35.        
    
36.         delete p;
    
37.         //fflush( stdin );
    
38.         flushall();
    
39.         getchar();
    
40. }

复制代码

结果：

坦_然

小新110 发表于 2013-3-14 14:26

                               
登录/注册后可看大图

实现了一个，vs2008 ，感觉还有更简单的逻辑，一时没有想到，等晚上有空再研究一下
代码：
结果：

不能有重复的数字啊...  看书,还没学到指针那.

SuperMans2013

小新110 发表于 2013-3-14 14:26

                               
登录/注册后可看大图

实现了一个，vs2008 ，感觉还有更简单的逻辑，一时没有想到，等晚上有空再研究一下
代码：
结果：

逻辑很纠结

小新110

SuperMans2013 发表于 2013-3-14 15:52

                               
登录/注册后可看大图

逻辑很纠结

想一下就清楚了，其实就是每位上从里面选择一个数字而已。