十进制转二进制的疑惑
#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课程有一节是讲结构体的，一共也就几课，加起来两三个小时的长度，里面有一课详细介绍了一个简单 ...
嗯嗯好的 谢谢！ 数据结构的栈有 程序没写错,递归的结束条件在18行,打印在递归后面所以只有到了最高位后才从最高位开始打印 没学过数据结构，这几个递归也是可以看懂的，主要注意一下函数之间参数如何传递，变量的作用域。
比如上边的变量n属于局部变量，每次一调用sort函数n值发生改变，仅仅作用于此次函数上一次的n与这一次的n可以看成两个不同的量互不影响的，调用结束局部变量 才 清空（注意这个才）。（好吧我也不知道我又没有说清楚）
页:
[1]