#include<bits/stdc++.h>
using namespace std;
int BinarytoDecimal(char binary[],int len, int i=0){
if (i == len-1)
return (binary[i] - '0');
int temp=binary[i]-'0';
temp=temp<<len-i-1;
temp=temp+BinarytoDecimal(binary,len,i+1);
return (temp);
}
int main(){
char strBinary[] = "111";
int length=strlen(strBinary);
cout <<"Decimal Number of given binary number: "<<BinarytoDecimal(strBinary,length) << endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IEJpbmFyeXRvRGVjaW1hbChjaGFyIGJpbmFyeVtdLGludCBsZW4sIGludCBpPTApewogICBpZiAoaSA9PSBsZW4tMSkKICAgcmV0dXJuIChiaW5hcnlbaV0gLSAnMCcpOwoKICAgaW50IHRlbXA9YmluYXJ5W2ldLScwJzsKICAgdGVtcD10ZW1wPDxsZW4taS0xOwogICB0ZW1wPXRlbXArQmluYXJ5dG9EZWNpbWFsKGJpbmFyeSxsZW4saSsxKTsKICAgcmV0dXJuICh0ZW1wKTsKfQppbnQgbWFpbigpewogICBjaGFyIHN0ckJpbmFyeVtdID0gIjExMSI7CiAgIGludCBsZW5ndGg9c3RybGVuKHN0ckJpbmFyeSk7CiAgIGNvdXQgPDwiRGVjaW1hbCBOdW1iZXIgb2YgZ2l2ZW4gYmluYXJ5IG51bWJlcjogIjw8QmluYXJ5dG9EZWNpbWFsKHN0ckJpbmFyeSxsZW5ndGgpIDw8IGVuZGw7CiAgIHJldHVybiAwOwp9