进制转化中递归调用的实现。

麻烦各位大佬帮忙分析一下这个子函数内递归调用是怎么实现的。代码如下:

//进制转化,循环调用。 
#include<stdio.h>
#include<string.h>
void convto(char *s,int n,int b)
{
    char bit[]=("012345678ABCDEF");
    int len;
    if(n==0)
    {
        strcpy(s,"");   
        return;
    }
    convto(s,n/b,b);  //递归 ,这怎么解决循环的???? 
    len=strlen(s);
    s[len]=bit[n%b];
    s[len+1]='\0';
 } 
 void main()
 {
     char s[80];
     int i,base,old;
     printf("请输入十进制数:");
     scanf("%d",&old);
     printf("请输入转换的进制:");
     scanf("%d",&base);
     convto(s,old,base);
     printf("%s\n",s);
 }

写递归的一个重要条件就是终止条件,也就是 f == 0时,递归就会终止,进入回溯阶段

你先看看这个

https://www.cnblogs.com/200911/p/3859301.html

 

递归就是函数自己调用自己,函数中要有结束,当条件满足时就不再调用自己了,函数结束回到上一层。
 

convto(s,n/b,b);  //递归 ,这怎么解决循环的???? 

 

用函数自己调用自己替换循环,当f=0的时候退出,相当于结束循环。

C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y