妙趣横生的算法：递归实现二进制转十进制

题目：

应用递归，将输入的二进制数转换为十进制。

#include <stdio.h>

#include <stdlib.h>



void binary_to_decimal(char *s, long dec)

{

    if( *s == '\0' )

        printf("Decimal: %ld\n",dec);

    else

    {

        if( *s != '0' && *s != '1' )

        {

            printf("Illegal Input.\n");

            exit(1);

        }

        dec = dec*2 + (*s -'0');

        binary_to_decimal(s+1,dec);

    }

}



int main(void)

{

    char s[101];



    printf("Please input a binary number: ");

    scanf("%s",s);

    binary_to_decimal(s,0);



    return 0;

}