[已解决]借书方案知多少，有没有比三重循环更简洁的方式？

Sanks

  题：小明有五本新书，要借给a，b，c三位小朋友，若每人每次只能借一本书，则可以有多少种不同的借法？
解决方案一：

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int a, b, c;
   
6. 
   
7.         for (a = 1; a <= 5; a++) {
   
8.                 for (b = 1;b <= 5; b++) {
   
9.                         if (a != b) {
   
10.                                 for (c = 1; c <= 5;c++)
    
11.                                         {if (c != a && c != b) {printf("a:%d b: %d c: %d",a,b,c);}}
    
12.                         }
    
13.                 }
    
14.         }
    
15. }

复制代码

以上是使用了三层循环的解决方式，请问有没有更加简单的方式？

最佳答案

月排行榜 / 总排行榜

calton007

2018-10-9 14:24:27

1. #include <stdio.h>
   
2. 
   
3. void combine(int n, int m, int a[], int b[], const int M)
   
4. {
   
5.         for(int j = n; j >= m; j--)
   
6.         {
   
7.                 b[m-1] = j-1;
   
8.                 if(m > 1)
   
9.                 {
   
10.                         combine(j-1, m-1, a, b, M);
    
11.                 }
    
12.                 else
    
13.                 {
    
14.                         for(int i = M - 1; i >= 0; i--)
    
15.                         {
    
16.                                 printf("%d ", a[b[i]]);
    
17.                         }
    
18.                         printf("\n");
    
19.                 }
    
20.         }       
    
21. }
    
22. int main()
    
23. {
    
24.         int n, m;
    
25.         n = 5;  //5本书
    
26.         m = 3;  //3个人
    
27.         int a[n];
    
28.         int b[m];
    
29.         for(int i = 0; i < n; i++)
    
30.         {
    
31.                 a[i] = i + 1;
    
32.         }       
    
33.         const int M = m;
    
34.         combine(n, m, a, b, M);
    
35. }
    

复制代码

跳转到最佳答案楼层

calton007

1. #include <stdio.h>
   
2. 
   
3. void combine(int n, int m, int a[], int b[], const int M)
   
4. {
   
5.         for(int j = n; j >= m; j--)
   
6.         {
   
7.                 b[m-1] = j-1;
   
8.                 if(m > 1)
   
9.                 {
   
10.                         combine(j-1, m-1, a, b, M);
    
11.                 }
    
12.                 else
    
13.                 {
    
14.                         for(int i = M - 1; i >= 0; i--)
    
15.                         {
    
16.                                 printf("%d ", a[b[i]]);
    
17.                         }
    
18.                         printf("\n");
    
19.                 }
    
20.         }       
    
21. }
    
22. int main()
    
23. {
    
24.         int n, m;
    
25.         n = 5;  //5本书
    
26.         m = 3;  //3个人
    
27.         int a[n];
    
28.         int b[m];
    
29.         for(int i = 0; i < n; i++)
    
30.         {
    
31.                 a[i] = i + 1;
    
32.         }       
    
33.         const int M = m;
    
34.         combine(n, m, a, b, M);
    
35. }
    

复制代码

claws0n

目前来说循环比较简洁，但是一旦数据多了，递归比较简洁~