[已解决]递归问题

a327904410

题目是要求输入一个四位数，让里面数字组成最大值和最小值相减，一直循环下去直到结果重复为止。输入1001，最终结果为6174；
这里不知道是不是我的递归方法用得不对，大佬们帮我看下。

1. #include<stdio.h>
   
2. 
   
3. int num[5];
   
4. int result(int m) {
   
5.         int e, f;   // 存放余数
   
6.         int max, min;
   
7.         num[0] = m / 1000; // 千位
   
8.         e = m % 1000;
   
9.         num[1] = e / 100;  // 百位
   
10.         f = e % 100;
    
11.         num[2] = f / 10;   // 十位
    
12.         num[3] = f % 10;   // 个位
    
13. 
    
14.         int i, j;
    
15. 
    
16.         // 四位数最大值
    
17.         for (i = 0; i < 4; i++) {
    
18.                 for (j = 0; j < 4 - i - 1; j++) {
    
19.                         if (num[j] < num[j + 1]) {
    
20.                                 int temp = num[j];
    
21.                                 num[j] = num[j + 1];
    
22.                                 num[j + 1] = temp;
    
23.                         }
    
24.                 }
    
25.         }
    
26.         max = num[0] * 1000 + num[1] * 100 + num[2] * 10 + num[3];
    
27. 
    
28.         // 四位数最小值
    
29.         for (i = 0; i < 4; i++) {
    
30.                 for (j = 0; j < 4 - i - 1; j++) {
    
31.                         if (num[j] > num[j + 1]) {
    
32.                                 int temp = num[j];
    
33.                                 num[j] = num[j + 1];
    
34.                                 num[j + 1] = temp;
    
35.                         }
    
36.                 }
    
37.         }
    
38.         min = num[0] * 1000 + num[1] * 100 + num[2] * 10 + num[3];
    
39. 
    
40.         int cha1 = max - min;   // 求差
    
41.         int cha2 = 0;
    
42.         if (cha1 != cha2) {   // 不相同递归
    
43.                 cha2 = cha1;
    
44.                 return result(cha1);
    
45.         }
    
46.         else {
    
47.                 return cha1;
    
48.         }
    
49. }
    
50. 
    
51. int main() {
    
52.         int m;
    
53.         scanf("%d", &m);
    
54.         printf("%d", result(m));
    
55.         return 0;
    
56. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-27 15:34:51

a327904410 发表于 2021-10-27 14:21
编写一个程序，输入一个4位的正整数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后 ...

        第42行有错误

1.         if (cha1 != cha2) {   // 不相同递归

复制代码

        改为

1.         if (cha1 != m) {   // 不相同递归

复制代码

        试试看。
         下面是我写的代码版本，仅供楼主参考

1. #include <stdio.h>
   
2. 
   
3. int foo(int n)
   
4. {
   
5.         int d[4] = {0} , i , j , k , r = 0 , max , min                    ;
   
6.         if(n > 999 && n < 10000) {
   
7.                 for(k = n , i = 4 ; i ; k /= 10 , i --) d[i - 1] = k % 10 ;
   
8.                 for(i = 0 ; i < 3 ; i ++) {
   
9.                         for(j = i + 1 ; j && d[j] < d[j - 1]; j --) {
   
10.                                 k = d[j - 1]                              ;
    
11.                                 d[j - 1] = d[j]                           ;
    
12.                                 d[j] = k                                  ;
    
13.                         }
    
14.                 }
    
15.                 max = d[3] * 1000 + d[2] * 100 + d[1] * 10 + d[0]         ;
    
16.                 min = d[0] * 1000 + d[1] * 100 + d[2] * 10 + d[3]         ;
    
17.                 if(max - min != n) r = foo(max - min)                     ;
    
18.                 else r = max - min                                        ;
    
19.         }
    
20.         return r                                                          ;
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         int n                   ;
    
26.         scanf("%d" , & n)       ;
    
27.         printf("%d\n" , foo(n)) ;
    
28. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 1001
   
5. 6174
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

跳转到最佳答案楼层

jackz007

        是么叫 "结果重复"，请举例说明。

a327904410

jackz007 发表于 2021-10-27 14:11
是么叫 "结果重复"，请举例说明。

编写一个程序，输入一个4位的正整数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后用最大数减去最小数，得到一个新的正整数（该数一定大于1000）。然后对于这个新的正整数，重复上述步骤，直到该正整数的值不再发生变化。
　　例如，假设用户输入的正整数为1001，那么由它所形成的最大数为1100，最小数为11，因此新的正整数为1089。对于1089，由它形成的最大数为9810，最小数为189，因此新的正整数为9621。9621的最大数为9621，最小数为1269，结果为8352,。8352的最大数为8532，最小数为2358，结果为6174。6174的最大数为7641，最小数为1467，结果仍为6174，因此程序结束。

jackz007

a327904410 发表于 2021-10-27 14:21
编写一个程序，输入一个4位的正整数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后 ...

        第42行有错误

1.         if (cha1 != cha2) {   // 不相同递归

复制代码

        改为

1.         if (cha1 != m) {   // 不相同递归

复制代码

        试试看。
         下面是我写的代码版本，仅供楼主参考

1. #include <stdio.h>
   
2. 
   
3. int foo(int n)
   
4. {
   
5.         int d[4] = {0} , i , j , k , r = 0 , max , min                    ;
   
6.         if(n > 999 && n < 10000) {
   
7.                 for(k = n , i = 4 ; i ; k /= 10 , i --) d[i - 1] = k % 10 ;
   
8.                 for(i = 0 ; i < 3 ; i ++) {
   
9.                         for(j = i + 1 ; j && d[j] < d[j - 1]; j --) {
   
10.                                 k = d[j - 1]                              ;
    
11.                                 d[j - 1] = d[j]                           ;
    
12.                                 d[j] = k                                  ;
    
13.                         }
    
14.                 }
    
15.                 max = d[3] * 1000 + d[2] * 100 + d[1] * 10 + d[0]         ;
    
16.                 min = d[0] * 1000 + d[1] * 100 + d[2] * 10 + d[3]         ;
    
17.                 if(max - min != n) r = foo(max - min)                     ;
    
18.                 else r = max - min                                        ;
    
19.         }
    
20.         return r                                                          ;
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         int n                   ;
    
26.         scanf("%d" , & n)       ;
    
27.         printf("%d\n" , foo(n)) ;
    
28. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 1001
   
5. 6174
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. int max(int a, int b, int c, int d){ return (a >= b && a >= c && a >= d) ? a : (b >= a && b >= c && b >= d) ? b : (c >= a && c >= b && c >= d) ? c : d; }
   
5. 
   
6. bool kaprekar(int num) // Kaprekar number
   
7. {
   
8.     int a, b, c, d;
   
9.     a = num/1000;
   
10.     b = (num%1000)/100;
    
11.     c = (num%100)/10;
    
12.     d = (num%10);
    
13.     return (max(a, b, c, d)*4-(a+b+c+d)) > 1 ? true : false;
    
14. }
    
15. 
    
16. int main()
    
17. {
    
18.     int num;
    
19.     scanf("%d", &num);
    
20.     printf("%d", kaprekar(num) ? 6174 : 0); // 答案必然是 6174 或 0
    
21.     return 0;
    
22. }

复制代码

卡布列克常数
任意一个不是由完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，
然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数（Kaprekar number）。
**条件：4个数字不能有4个相同数字

a327904410

jackz007 发表于 2021-10-27 15:34
第42行有错误

        改为

确实是42有误，懂了- -前面int个0递归回来还是0，我又傻了

a327904410

傻眼貓咪 发表于 2021-10-27 16:12
本帖最后由 傻眼貓咪 于 2021-10-27 16:20 编辑

卡布列克常数

感谢，辛苦了