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

Question

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

//进制转化，循环调用。 
#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);
 }

Answer 1

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