[已解决]关于递归的一个小问题

wp231957

1. #include <stdio.h>
   
2. 
   
3. void mypow(long long int a,int idx)
   
4. {
   
5.     if (a<10){
   
6.         printf("%d %d \n",a%10,idx);
   
7.      }
   
8.     else
   
9.     {
   
10.         mypow(a/10,++idx);
    
11.         printf("%d %d \n",a%10,idx);
    
12.     }
    
13.   
    
14. }
    
15. 
    
16. int main()
    
17. {
    
18.     long long int s=123456789;
    
19.     mypow(s,100);
    
20.     return 0;
    
21. }
    
22. 
    
23. /*
    
24. 运行结果如下：
    
25. PS D:\wp> ./ct
    
26. 1 0
    
27. 2 0
    
28. 3 0
    
29. 4 0
    
30. 5 0
    
31. 6 0
    
32. 7 0
    
33. 8 0
    
34. 9 0
    
35. 期望这个idx 是一个自增序列，却是获取了一堆000000
    
36. */
    

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2022-5-5 16:18:46

1. $ cat main.c
   
2. #include <stdio.h>
   
3. 
   
4. void mypow(long long int a,int idx)
   
5. {
   
6.     if (a<10){
   
7.         //printf("%d %d \n",a%10,idx);
   
8.         printf("%lld %d \n",a%10,idx);
   
9.      }
   
10.     else
    
11.     {
    
12.         mypow(a/10,++idx);
    
13.         //printf("%d %d \n",a%10,idx);
    
14.         printf("%lld %d \n",a%10,idx);
    
15.     }
    
16.   
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     long long int s=123456789;
    
22.     mypow(s,100);
    
23.     return 0;
    
24. }
    
25. $ gcc-debug -o main main.c
    
26. $ ./main
    
27. 1 108
    
28. 2 108
    
29. 3 107
    
30. 4 106
    
31. 5 105
    
32. 6 104
    
33. 7 103
    
34. 8 102
    
35. 9 101
    
36. $
    

复制代码

跳转到最佳答案楼层

风车呼呼呼

我的运行结果是这个

1. 1 108
   
2. 2 108
   
3. 3 107
   
4. 4 106
   
5. 5 105
   
6. 6 104
   
7. 7 103
   
8. 8 102
   
9. 9 101

复制代码

人造人

1. $ cat main.c
   
2. #include <stdio.h>
   
3. 
   
4. void mypow(long long int a,int idx)
   
5. {
   
6.     if (a<10){
   
7.         //printf("%d %d \n",a%10,idx);
   
8.         printf("%lld %d \n",a%10,idx);
   
9.      }
   
10.     else
    
11.     {
    
12.         mypow(a/10,++idx);
    
13.         //printf("%d %d \n",a%10,idx);
    
14.         printf("%lld %d \n",a%10,idx);
    
15.     }
    
16.   
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     long long int s=123456789;
    
22.     mypow(s,100);
    
23.     return 0;
    
24. }
    
25. $ gcc-debug -o main main.c
    
26. $ ./main
    
27. 1 108
    
28. 2 108
    
29. 3 107
    
30. 4 106
    
31. 5 105
    
32. 6 104
    
33. 7 103
    
34. 8 102
    
35. 9 101
    
36. $
    

复制代码

人造人

wp231957

人造人 发表于 2022-5-5 16:20

嗯，光考虑a模10 是一个int  没考虑a 本身不是int