麻烦各位大佬帮忙分析一下这个子函数内递归调用是怎么实现的。代码如下:
//进制转化,循环调用。
#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