怎样用递归算法写一个将二进制转换为十进制的程序？谢谢
还有请推荐一些讲递归算法的文章或视频，这个我弄不大懂

N进制转为10进制.
#include<stdio.h>
#include<string.h>
long b2ten(char *x,int b){
    int i,num,ret=0;
    int len=strlen(x);
    for(i=0;i<len;i++){
        if(x[i]>='A'&&x[i]<='Z')
            num=x[i]-'A'+10;
        if(x[i]>='0'&&x[i]<='9')
            num=x[i]-'0';
        ret*=b;
        ret+=num;
    }
    return (long)ret;
}
int main()
{
    int n,m;
    char p[8];
    long pA;
    scanf("%d",&n);
    while(n--){
        scanf("%s%d",p,&m);
        pA=b2ten(p,m);
        printf("%d\n",pA);
    }
    return 0;
}

//任意进制之间的转换······
#include <stdio.h>
#include <string.h>
void ttor(int n, int r)
{
    if (n)     
    {   
        ttor(n/r,r);
        printf("%c", n%r>9? n%r-10+'A': n%r+'0');
    }
}
int main()
{
    int n; int r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        if (!n)
            putchar('0');
        if(n<0)
            putchar('-'),n=-n;
        ttor(n,r);
        putchar('\n');
    }

return 0;
}

//任意进制之间的转换······
#include <stdio.h>
#include <string.h>
void ttor(int n, int r)
{
    if (n)     
    {   
        ttor(n/r,r);
        printf("%c", n%r>9? n%r-10+'A': n%r+'0');
    }
}
int main()
{
    int n; int r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        if (!n)
            putchar('0');
        if(n<0)
            putchar('-'),n=-n;
        ttor(n,r);
        putchar('\n');
    }

return 0;
}

额···似乎搞错了········

二进制转换为十进制   。。。。 用的是递归。。。。  不过二进制是以int 输入 的 ，不能太大··这是个局限。。只是提供个思路。。
LZ能看懂我这个的话。。递归也算大致掌握了····

#include<stdio.h>
int bin_to_ten(int bin)
{
    int ten = bin%2;
    if(!(bin/=10))
        return ten;
    return ten += 2*bin_to_ten(bin); 
}
int main()
{
    int bin;
    printf("请输入一个二进制数：");
    scanf("%d",&bin);
    printf("%d",bin_to_ten(bin));
    return 0;
}

楼上的很精简····顶

之前回答的没递归啊

6楼正解

#include<stdio.h>
#include<string.h>
#include<math.h>
int binToTen(char *s)
{
    int i,len=strlen(s);
    i=(*s=='1'?1:0);
    if(len==1)
    {
        return i;
    }
    return i*pow(2,len-1)+binToTen(s+1);
}
void main()
{
    char a[20];
    scanf("%s",a);
    printf("%d\n",binToTen(a));
}

一：都没考虑正负数；

二：都没考虑二进制小数的情况；

三：大数程序暂不考虑。