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

这就是“用模除，返回取余数”的递归调用函数实现。比如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。