十进制转二进制的疑惑

阿撩

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. 
   
5. {
   
6.         int sort(int a);
   
7.         int a; printf("input:");
   
8.         scanf("%d",&a);
   
9.         sort(a);
   
10.         return 0;
    
11. 
    
12. }
    
13. 
    
14. int sort(int a)
    
15. {
    
16. 
    
17.         int n;
    
18.         while(a!=0)
    
19.         {
    
20. 
    
21.                 n=a%2;
    
22. 
    
23.                 sort(a/2);
    
24. 
    
25.                 printf("%d",n);
    
26.                 return 0;
    
27. 
    
28. }
    
29. 
    
30. }
    

复制代码

程序如上，想问按照这个程序如果我输入的是8的话。
输出的难道不是0001吗？
为什么还是1000呢？
求各位大神解答一下！ 谢谢！

四十二

sort递归调用了自己，会在最终递归完后才会跳出到外面一层，递归尽头的余数是1.

不知道你能不能看懂……

阿撩

四十二 发表于 2016-12-1 22:33
sort递归调用了自己，会在最终递归完后才会跳出到外面一层，递归尽头的余数是1.

不知道你能不能看懂……

嗯嗯 就是不大懂 我把程序调试了下 就是到了a值为0 函数还在继续 我就没懂了

致年轻的我们

递归可读性不高，并且不会提高程序运行效率，建议能不用递归解决的问题不用递归。

1. #include <stdio.h>
   
2. 
   
3. int sort(int a);
   
4. 
   
5. int main()
   
6. {
   
7.     int a;
   
8.         printf("input:");
   
9.     scanf("%d",&a);
   
10.     printf("%d",sort(a));
    
11.     return 0;
    
12. }
    
13. 
    
14. int sort(int a)
    
15. {
    
16.         int n, t = 1, result = 0;
    
17.         while(a > 0)
    
18.         {
    
19.                 n = a % 2;
    
20.                 a = a / 2;
    
21.                 result = result + n*t;
    
22.                 t = t*10;
    
23.         }
    
24.         return result;
    
25. }

复制代码

阿撩

四十二 发表于 2016-12-1 22:33
sort递归调用了自己，会在最终递归完后才会跳出到外面一层，递归尽头的余数是1.

不知道你能不能看懂……

如果你方便的话可以加个好友吗？我就能直接问你了？ 如果不方便的话就算了 谢谢你了！

四十二

小甲鱼的c课程有一节是讲结构体的，一共也就几课，加起来两三个小时的长度，里面有一课详细介绍了一个简单的汉诺塔递归，感觉比我打字有用多了。

与其问别人不如把一些基本概念看一些再带着诚意问。

阿撩

四十二 发表于 2016-12-1 23:17
小甲鱼的c课程有一节是讲结构体的，一共也就几课，加起来两三个小时的长度，里面有一课详细介绍了一个简单 ...

嗯嗯好的 谢谢！

geekerr

数据结构的栈有

要抱要吻要怎么

程序没写错,递归的结束条件在18行,打印在递归后面所以只有到了最高位后才从最高位开始打印

0mrli0

没学过数据结构，这几个递归也是可以看懂的，主要注意一下函数之间参数如何传递，变量的作用域。
比如上边的变量n属于局部变量，每次一调用sort函数n值发生改变，仅仅作用于此次函数上一次的n与这一次的n可以看成两个不同的量互不影响的，调用结束局部变量 才 清空（注意这个才）。（好吧我也不知道我又没有说清楚）