十进制转二进制的疑惑

阿撩

#include<stdio.h>

int main()

{
        int sort(int a);
        int a; printf("input:"); 
        scanf("%d",&a); 
        sort(a);
        return 0;

}

int sort(int a)
{

        int n; 
        while(a!=0)
        {

                n=a%2;

                sort(a/2);

                printf("%d",n); 
                return 0;

}

}

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

四十二

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

不知道你能不能看懂……

阿撩

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

不知道你能不能看懂……

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

致年轻的我们

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

#include <stdio.h>

int sort(int a);

int main()
{
    int a;
        printf("input:"); 
    scanf("%d",&a);
    printf("%d",sort(a));
    return 0;
}

int sort(int a)
{
        int n, t = 1, result = 0;
        while(a > 0)
        {
                n = a % 2;
                a = a / 2;
                result = result + n*t;
                t = t*10;
        }
        return result;
}

阿撩

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

不知道你能不能看懂……

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

四十二

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

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

阿撩

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

嗯嗯好的 谢谢！

geekerr

数据结构的栈有

要抱要吻要怎么

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

0mrli0

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