递归法实现进制转换

 

      看上去 递归算法比其他的算法更加简单明了    

  下面实现了将十进制转换成s进制（2<=s<=9）

#include<stdio.h>

 

 

void Change(long num,int s)

{

 int k;

 if(num!=0)

 {

    k=num%s;

    Change(num/s,s);

    printf("%d",k);

   }

}

int main()

{

       Change(19,9);

    printf("/n");

       return 1;

}