进制转换函数没有看懂

Question

#include <stdio.h>#include <string.h>void change(char *s,int n,int b);int main(){ int num,base; char s[100]; printf("请输入一个数：\n"); scanf("%d",&num); printf("请输入要转换的进制\n"); scanf("%d",&base);    change(s,num,base); printf("%d转换成%d进制为:%s\n",num,base,s); return 0;}void change(char *s,int n,int b){ char bit[]={"0123456789ABCDEF"}; int len;  if(n==0)    {     strcpy(s,"");     return;      } change(s,n/b,b);   这个函数一直调用自己，最后n=0了，s中保存的内容不就是空的直接返回了吗？下面的语句不就没用了。 len=strlen(s); s[len]=bit[n%b]; s[len+1]='\0'; }

Answer 1

“阶乘问题中不断递归得出结果即可，而这个问题...” 从这句话来看，你可能也并没有真正理解那个阶乘的递归过程。因为这两个代码逻辑都是“递归”，并没有本质的区别。

为什么你会觉得“后面的语句不会执行”呢？ 这或许说明，你可能没搞清楚函数的执行流程（不仅指递归函数）。

我帮你整理下思路，你试着分析下这个 change 函数的执行流程：

你疑惑的那三条语句存在于函数中，前面也没有必然的 return 语句跳过它们，为什么不会被执行呢！

哦，前面是有个 return，但那是在 if 中，也就是只有当参数 n 为 0 时才会执行那个 return。那么当参数 n 不为 0 时，if 后面的语句都会被依序执行的。你仔细想想代码的执行流程，是不是这样？

if 语句后面的语句具体来说有 4 条：

change函数调用

len=strlen(s);

s[len]=bit[n%b];

s[len+1]='\0';

不要被又调用了 change 搞乱思路。从函数执行流程上来说，这只不过是调用了一个函数而已，和调用别的什么函数没有区别！  注意：我们这里只分析代码的执行流程。如果 change 这个名字会引起你的混乱，那么我们暂称它为“abc函数”好了。

那么最基础的知识：当abc函数调用执行结束之后，该执行哪个语句？  当然是abc函数调用语句后面的语句了！  所以，当 change 函数调用结束后，len = strlen(s);... 这三条语句都会依次执行的。

好了，到这里，你是否理清了 change 的具体执行流程呢？ 只是说执行流程，先别管每一次的执行结果。

如果你明白了执行流程，那么你可以用简单的例子，在纸上推演下在上述流程中的每一步都发生了什么。比如“15 转八进制”（你提到的转二进制步骤太多，纸上推演的话太麻烦了）

如果你能成功推演，那么你就已经搞明白了这个递归是怎么回事。 如果不能再告诉我，我帮你推演。

Answer 2

如果你对此代码的疑惑是在“这个函数一直调用自己...”这里，那么你应该先去理解下什么是“递归”。

这个代码中“一直调用自己”的行为就是递归。下面那些语句当然不是没用的，它们会被执行到的。

当你明白了递归如何工作后，就能弄明白这段代码的行为。所以，先去理解下递归吧。

我之前曾经解释过关于递归的问题，你试着参考下，看看能不能明白递归的运作方式：http://www.imooc.com/qadetail/90499