使用遞歸進行進制轉換

今天在網上看到了一個使用遞歸進行進制轉換的例子，之前作進制轉換的時候都是用的循環，而此次是遞歸，感受很是的有意思，目前正在研究算法的思路，你們能夠一塊兒來看看。

這個例子是從10進制轉換到2進制。

#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));
}