今天在网上看到了一个使用递归进行进制转换的例子,之前作进制转换的时候都是用的循环,而此次是递归,感受很是的有意思,目前正在研究算法的思路,你们能够一块儿来看看。算法
这个例子是从10进制转换到2进制。ui
#include<stdio.h> int convert(int); int main() { int dec,bin; printf("Enter a decimal number: "); scanf("%d",&dec); bin = convert(dec); printf("The binary equivalent of %d is %d.\n",dec,bin); return 0; } int convert(int dec) { if(dec == 0) return 0; else return (dec % 2 + 10 * convert(dec / 2)); }