c语言进制转换，想问下这个算法是什么原理?

Question

void change(int x,int r){ if(x!=0){ change(x/r,r);printf("%d",x%r);}}main(){int x,r; printf("\n input x and r:");scanf("%d%d",&x,&r); change(x,r); }

Answer 1

这就是“用模除，返回取余数”的递归调用函数实现。比如x是15，r是2，则——
15/2==7-->7/2==3-->3/2==1-->1/2==0，然后由printf输出——
1%2==1
3%2==1
7%2==1
15%2==1-->递归完成，所以打在屏幕上就是1111，也就是15的二进制是1111。